Приватна чартерна авіакомпанія Travel Service Airlines була заснована в 1997 році[6], і займалася, в основному, повітряним чартером для різних туроператорів. У 2004 році Travel Service зареєструвала торгову марку Smart Wings, для недорогих регулярних рейсів в міста Європи і Азії.
Після банкрутства в 2009 році авіакомпанії SkyEurope (базувалася в Братиславі (Словаччина) і Празі)[8], Smart Wings змогла запровадити постійні рейси в Париж і Рим.
У 2007 роціісландська компанія Icelandair Group виявила намір викупити Smart Wings у Travel Service (до 2008 року передбачалось викупити всі 100 % акцій компаній[10]), проте в Travel Service на цю операцію не пішли. На сьогоднішній день обидві компанії (Travel Service і Smart Wings) входять в концерн Icelandair Group[11].
Починаючи з березня 2015 авіакомпанія починає виконувати щоденні регулярні польоти за маршрутом Прага-Москва-Прага, при цьому запропонувавши тарифи нижче на 30% у порівнянні з іншими учасниками ("Аерофлот" і "ЧВА-Чеські аеролінії").
Флот
Авіаційний флот компанії Smart Wings
(на березень 2015) [12].