Air UK gründete im April 1988 eine Tochtergesellschaft namens Air UK Leisure. Sie hatte ihre Basis in London / Luton und flog mit Boeing B-737 zu den klassischen, warmen Urlaubsregionen der Engländer.
Im April 1993 wurde eine weitere Tochter, die Leisure International Airways gegründet, die den Auftrag hatte, mit Langstreckenmuster vom Typ Boeing B-767 die Urlaubsgebiete in der Karibik und den USA zu bedienen.
Die logische Schlussfolgerung lag auf der Hand und beide Parts wurden 1997 unter den Namen Leisure zusammengefasst.
Es war auch das Jahr als neue Airbus A-320 zugeführt wurden, gefolgt von A-321 ein weiteres Jahr später.
Im Herbst 1998 verkaufte man Leisure an den Reiseveranstalter First Choice, der das Unternehmen auflöste und die Flotte sowie das Personal in die eigene Airline, der Air 2000 integrierte.