Selskapet ble stiftet i 1973 som Owners Abroad og opererte som et reisebyrå. Det ble først notert på London Stock Exchange i 1982. I 1987 lanserte Air 2000 og i 1990 kjøpte det Redwing. Det skiftet navn til i 1994.