Pierwsze czeskie tanie linie lotnicze Smartwings rozpoczęły działalność 1 maja 2004 roku. Firma została utworzona przez inne czeskie linie lotnicze — przedsiębiorstwo Travel Service, specjalizujące się w lotach czarterowych. Początkowo Smartwings zamierza latać z Pragi do Amsterdamu, Kopenhagi, Zurychu, Paryża i Madrytu. Ceny biletów zaczynają się już od 1590 koron czeskich czyli od około 233 złotych.
Flota nowego czeskiego przewoźnika na razie składa się z dwóch 106-miejscowych Boeingów 737-530. Wcześniej samoloty należały do Lufthansy.