FlyNordic perustettiin 1996 ja vuodesta 2001 lähtien se teki vakiolentoja Luulajan ja Tukholman välillä. Vuonna 2003 Finnair osti suurimman osan FlyNordicista ja yhtiöstä tuli halpalentoyhtiö. Samalla tuli uusia reittejä Osloon, Kööpenhaminaan, Göteborgiin ja Uumajaan. Heinäkuussa 2007 Norwegian Air Shuttle osti FlyNordicin ja tänään se on yksi Euroopan suurimpia halpalentoyhtiöitä. FlyNordic lentää nykyään mm. Alicanteen, Bordeauxiin, Dubliniin, Pariisiin, Splitiin ja Malagaan. FlyNordic on luotettava halpalentoyhtiö kun haluat lentää Pohjoismaista.
