Driften startet med tre brukte Boeing 737-200. Disse ble erstattet med syv helt nye 737-400, noe som gjør AirUK Leisure første europeiske operatør av 400-serien i oktober 1988.