Scott McCormick, 33, and Helena Borthwick, 32, had already paid the low cost carrier £384.55 for the return flights from Birmingham to Mallorca in Spain.
British holidaymakers in Palma de Mallorca, Barcelona and Ibiza, faced an awkward afternoon this weekend as thousands of anti-tourism protestors marched in the country's tourist hotspots.
Natalie Sadler was faced with a £59 on her return from Palma de Mallorca on May 20 when her suitcase was 'a thumbnail' too big, but her quick thinking and nifty trick meant she dodged the fine.