It's a fresh blow for visitors to the islands, which include world-famous holiday destinations like Ibiza, Mallorca and Majorca.