A 16-year-old travelling alone to Portugal was prevented from boarding a Jet2 flight "because of the Madeleine McCann case".
Eilidh Strathie was heading to Faro on Tuesday when she was prevented from boarding the flight at Edinburgh at the very last minute.
To her shock, she was told she would not be allowed to board without a letter of consent from her parents - despite the fact she is old enough to marry and join the army.
According to Jet2 staff, they could not allow her to fly because Portugal had tightened its rules after criticism of its handling of the Madeleine McCann case.
The three-year-old disappeared without a trace from Praia da Luz, in the Algarve, in 2007.