LONDEN – GB Airways vliegt vanaf 10 januari 2005 dagelijks tussen Londen Heathrow en Gibraltar. De maatschappij is een franchise-partner van British Airways en voert reeds onder BA-vlag vluchten uit tussen Gibraltar en Londen Gatwick. Vanaf mei worden ook deze vluchten uitgebreid, en wel met vier vluchten per week.

GB Airways vliegt met een vloot van Airbus A320’s en A321’s naar bestemmingen rond het de Middellandse Zee en Noord-Afrika.