Millions of travellers could face lengthy delays in Majorca