Fines for infractions will be up to 40,000 euros. Barceló hopes that the legislation can be processed and approved by parliament within two months.
The PP say of the scheme that the town hall is "playing to the gallery".
The restaurant, says the ports authority, has been illegally occupied since December.
Some 110,000 passengers are expected at the airport today, the busiest day of the holiday period.