Nordic East nahmen 1991 mit einer ex-SAS Douglas DC-9-41 sowie einer Boeing 737-200 ihren Flugbetrieb auf. Hauptgeschäftsfeld waren Charterflüge in die Mittelmeerregion. 1991 mieteten Nordic East zwei MD-80 an. Diese Entscheidung wurde aber nach nur relativ kurzer Zeit durch einen Wechsel zur Boeing 737-300/-400 revidiert. Angeblich benötigten Nordic East „mehr Reichweite als die DC-9/MD-80“.
Nordic East übernahmen 1995 zwei Lockheed TriStar und änderten ihren Namen in „Nordic European Airlines“. 1998 stellten Nordic European ihren Flugbetrieb ein, aber auf Basis des Unternehmen wurde dann unter der Führung von Manu von Lüders, im Jahre 2001 (2002?) als Nordic Airlink wieder aufgebaut.