Before you can add an advertisement to a Promotion you need to make sure that you have already created the Publication and the Advertisement in Office Settings.
How to add a new Publication and Advertisements.
These are maintained in Office Settings > Promotions tab