Da der Reiseveranstalter Virgin Holidays für die Vermarktung ihrer Europatouren auf andere Fluggesellschaftskapazitäten zurückgreifen musste gründete man 1998 Virgin Sun.
Von London Gatwick und Manchester begann die Airline am 1.5.1999 mit Airbus A-320 ihren Flugbetrieb.
Die Maschinen fielen durch ihr besonderes Aussehen sofort ins Auge.
Zur Jahrtausendwende besaß Virgin Sun schon drei A-320 und einen A-321, die nun auch ab Newcastle eingesetzt wurden.
Völlig unerwartet verkaufte Virgin Holidays ihren Ferienflieger am 31.10.2001 an die First Choice Holdings plc. Der Kaufpreis betrug 5,9 Mio £.