Lat Charter Airlines wurde 1993 gegründet. Im Jahr 2006 wird Loftleidir Iceland einen Anteil von 70 Prozent der Airline übernehmen und sie im September 2008 in SmartLynx Airlines umbenennen.