Some Ryanair flights were cancelled on Saturday.
Air-traffic control in Palma.
There is to be a meeting in Palma on June 28.
Airline associations fear that the union is "sowing disquiet" at the Palma control centre.
The prosecution has reached an agreement over the actions taken by air-traffic controllers in December 2010.
There was an increase in flights in May and an increase in delays.
From 3 December 2010, air-traffic controllers started a process of stopping work, claiming medical reasons. A "pantomime", according to the prosecution.