The airline was established and started operations in 2004 and is wholly owned by the Czech airline Travel Service. In 2007, the Icelandair Group signed a letter of intent to fully acquire Smart Wings. It plans to take a 50% stake in 2007 and the remaining 50% in 2008.