Palma de Mallorca is the 3rd largest airport in Spain; from here, about 60 airlines serve more than 160 destinations.
More than 90% of the about 23 million passengers per year belong to the leisure segment.
About 75% of the passengers come from abroad, quite a large amount.
Wouldn't it make sense for your company to advertise in this environment?
Request the rate card airport advertising. Or perhaps running a promotion inside the arrival area fits your needs?