Selskapet ble etablert av familiene Boardman og Wignall i Swansea i 1992 som en følge av salget av deres reisedivisjon Winston Rees Travel til Thomas Cook Group og ble kjøpt i 2005 av Avion Group Iceland som også eide en majoritetsandel i XL Airways.