Travel Service wurde 1997 gegründet und hat im Laufe der Jahre mehrere Tochtergesellschaften gegründet, so die Travel Service Slovakia, Travel Service Hungary und Travel Service Polska und die tschechische Lowcost-Airline SmartWings.