In Stockholm wurden 2004 die beiden Firmenbereiche Nordic Regional für regionale Linienflüge und Nordic Leisure für Charterflüge gegründet. Bereits 2005 werden sie zwar formell unter Nordic Airways zusammengelegt, doch erfolgen die Charter- und ACMI-Operationen weiterhinin unter dem Label Nordic Leisure. Basen sind Stockholm, Palma de Mallorca, Helsinki und London-Gatwick. Am 24. Januar 2009 werden die schwedischen Behörden die Fluglizenz von Nordic Airways aufgrund der anhaltenden finanziellen Probleme entziehen, worauf die Fluggesellschaft Insolvenz anmelden wird. Als Quasi-Nachfolge­gesellschaft wird noch 2009 Air Sweden entstehen.