Det opprettet nye baser i Storbritabnia, med Dublin som flyselskapets første oversjøiske hub i 1996. Leisure International Airways ble fullt integrert etter Unijets oppkjøp av First Choice i juni 1998. Det omfatter hele flåten og en bestilling for fire Airbus A330-200 fly, som First Choce umiddelbart kansellerte til fordel for konkurrenten, Boeing 767–300 Air 2000 fikk en fargekombinasjon, men i mars 2004 ble Air 2000 navnet fjernet og First Choice Airways merke ble lagt til.