En 2004, Smartwings naît lorsque Travel Service lance quotidiennement des vols réguliers à bas prix (low cost) en Europe sous la marque « Smartwings ».
Sa flotte fait partie intégrante de la flotte de Travel Service. Elle commande ses opérations avec le Boeing 737-500.
Logo de la filiale à bas coûts de Travel Service "Smart Wings"
Smartwings propose des tarifs particulièrement bas, à partir de 8 € (hors taxes) pour un Paris-Prague, si le passager réserve avec anticipation. De plus, contrairement à d'autres compagnie aérienne à bas prix, Smartwings ne facture pas les bagages, dans la limite de 15 kg pour une valise en soute et de 5 kg pour un bagage à bord.
Pour éviter des frais de dossiers trop élevés il est préférable de réserver auprès d'agences de voyage ou de tours-opérateurs (Lastminute.com, Go Voyages, Expedia…) pour les vols au départ de Paris et de Nice.
En , Travel Service rachète CSA Czech Airlines[1], la compagnie nationale tchèque, dont elle détenait 34% en 2014. Elle a racheté les parts à Prisko et Korean Air.
En , Travel Service prend le nom de sa filiale Smartwings[2]. L'image de marque Smartwings passe ainsi d'une compagnie aérienne à une société holding. Ses filiales Travel Service Hungary, Travel Service Poland, Travel Service Slovakia sont renommées respectivement Smartwings Hungary, Smartwings Poland, Smartwings Slovakia. Elle fait partie du nouveau Smartwings Group, qui détient alors ses filiales et CSA Czech Airlines.