Nordic East Airways wurde 1991 in Schweden gegründet. Mit DC-9 und kurze Zeit später zwei weiteren MD-80, nahm sie den Urlaubscharter vom kalten Schweden zu den warmen Mittelmeerregionen auf.
1994 folgten B-737 mit denen sie auch die kanarischen Inseln bedienen konnte. Ein Jahr später leaste Nordic einige TriStar um die stark frequentierten Strecken besser besetzen zu können.
Der Name war nun keinesfalls mehr aktuell und so wurde er 1996 in Nordic European Airlines abgeändert.
Gleichzeitig wurde die Bemalung an den Flugzeugen überarbeitet.
Auf die sogenannten "dicken" Jahre folgten ab 1997 weniger gute wo die Auslastung stark nachließ. Die Gesellschaft wurde an ein griechisches Konsortium verkauft.
Am 8.3.1998 wurde der Flugbetrieb eingestellt und die Gesellschaft aufgelöst.