Travel Service wurde 1997 von Canaria Travel gegründet und nahm den Betrieb mit einer Tupolev Tu-154M auf. Heute setzt die Gesellschaft fünf Airbus A320-200, zwei Boeing 737-700 und 24 Boeing 737-800 ein. In Ungarn, Polen und der Slowakei werden zudem Tochtergesellschaften betrieben.