Während Nordic Regional für Linienflüge und Nordic Leisure für Charterflüge zuständig waren, erfolgte zum Jahreswechsel 2005 die Umbenennung in Nordic Airways. Geflogen wird jedoch weiterhin unter dem Markennamen Nordic Leisure. Im Sommer 2005 ergänzte Nordic Leisure ihre Flotte um eine MD-87 und zwei MD-90 (ex-SAS) und führt für diverse Reiseveranstalter, aber auch im Auftrag für andere Fluggesellschaften Dienste durch. So konnte man Nordic Leisure-Fluggerät bei zahlreichen Chartereinsätzen für andere Fluglinien beobachten.
Abweichend von den zuerst bekannten Informationen sind es nun die MD-82 SE-RDR und die MD-83 SE-RDM, die von Nordic Leisure bereedert, ab 25.03.07 nun in Köln/Bonn stationiert sind und den ganzen Sommer über für zusätzliche Kapazitäten sorgen werden. Unterdessen setzt Nordic Leisure die eigentlich bei Nordic Regional eingesetzte einzige MD-87 ebenfalls für germanwings ein.
Nordic Airways hat Ende September/Anfang Oktober 2007 ihre einzige MD-82 an den Leasinggeber retourniert. Die Maschine wurde 1983 fabrikneu an Finnair ausgeliefert und flog seit 2003 für Nordic
Airways. Zuletzt war die SE-RDR für Germanwings in deren vollen Farbgebung im wet-lease unterwegs. Die Maschine ist zurzeit in Bucharest-Baneasa abgestellt.
Die schwedische Behörde "Transport Styrelsen" haben der Nordic Airways (Nordic Leisure) die Flugbetriebslizenz entzogen. Als Grund werden die finanziellen Probleme ("wirtschaftliche Situation") des Unternehmens genannt. Weiter wird begründet, dass diese Fluggesellschaft schon seit längerer Zeit finanzielle Probleme hätte und Nordic Airways im Oktober 2008 um eine Restrukturierung bat. Im November 2008 wurde der Nordic Airways eine temporäre Lizenz bis zum 15.02.09 gegeben. Die Restrukturierung konnte nicht so umgesetzt werden wie von Nordic Airways erhofft und die Behörde hat einer Verlängerung der Restrukturierung nicht zugestimmt. Somit kann Nordic Airways ihren finanziellen und betrieblichen Verpflichtungen nicht mehr nachkommen.
Nordic Airways/Nordic Leisure waren primär im Auftrag anderer Fluggesellschaften unterwegs, so z.B. Air Berlin, Spanair und germanwings.
Um den 20. Juni 2009 herum tauchen Meldungen auf, dass Nordic Airways vor einer Wiederaufnahme des Flugbetriebs stehen. Nahezu zeitgleich tauchen erste Fotos der MD-81 SE-DMT auf, die ein neues blau-gelbes Leitwerkslogo zeigt. Der Flugbetrieb wurde aber sehr schnell wieder ad acta gelegt. Nachfolger der Nordic Airways wurde aber die aktuelle Air Sweden, die mit der besagten MD-81 SE-DMT den Flugbetrieb aufgenommen hat.