SmartWings wurde 2004 als Tochtergesellschaft der tschechischen Travel Service gegründet. In den Jahren 2004/05 wurden zwei Maschinen des Typs Boeing 737-500 Lufthansa geleast. Derzeit fliegt die Gesellschaft mit je zwei Boeing 737-700 und -800 sowie saisonal mit einem Airbus A320-200.