SmartLynx wurde 1992 in Lettland unter dem Namen Lat Charter gegründet und setzte für ihre Charterflüge ab Riga zuerst Tupolev Tu-134A und Yakvlev Yak-42 ein. 2006 übernahm Icelandair die Mehrheit am Unternehmen und benannte es in SmartLynx um.