Spanish airports are European leaders in using this landing method.
One strike involves air traffic control, the other easyJet.
Enaire handled 63% fewer flights in July, an improvement over the 89.7% fewer in June.
New flight corridors being proposed would take a third of air traffic.
Airline associations fear that the union is "sowing disquiet" at the Palma control centre.