Travel Service wurde 1997 gegründet. 2001 folgte als erste Tochtergesellschaft Travel Service Hungary in Budapest. 2004 wird Smart Wings als Billigfluggesellschaft mit Sitz in Prag gegründet, und 2010 wird eine Tochtergesellschaft in der Slowakei dazukommen, Travel Service Slovakia. Im Februar 2013 werden der Mischkonzert Unimex Group und die CEFC China Energy die Unternehmensgruppe Travel Service übernehmen.