Industrial action expected to cause problems this season.
Flights from Manston to Palma will take off within five years.
Forecasts for increased flights and ferry services suggest a record tourism season this summer.
The principal reason is growth in demand from the Spanish market.
Podemos have lodged questions with the European Commission regarding private jets at Palma and Ibiza airports.