Airline passengers complained of delays of as long as an hour and a half at Palma airport in Majorca over the Easter weekend.
The Spanish island was expecting an influx of British tourists over the busy bank holiday, and reports suggest that delays led to queues of more than 1,000 people at a time.
Upwards of 800,000 people were expected to pass through Palma Airport over the Easter weekend.
The Daily Mail reported that some passengers fainted as a result of the queues and the warm weather.
Passengers were told there were increased security checks at the airport and the Foreign Office ruled out any link between the delays and the rift between the UK and Spain over Gibraltar’s status after Brexit.