Passengers told the Gibraltar news network that the flight cost some of them over £500.
They also said no social distancing measure were adhered to, although passengers did wear masks.
All passengers who arrive in the UK must now self-isolate for 14 days, including citizens.