Am 24. Februar 2001 lief der Flugbetrieb der Nordic Airlink mit einer von Crossair geleasten MD-82 an. Anfänglich wurden Flüge zwischen Stockholm und Grenoble angeboten und es sollte Barcelona recht schnell ebenfalls bedient werden.
Primäres Geschäftsfeld waren ein begrenztes Linienflugnetz, Bedarfsflüge, Charterflüge und ad-hoc Charter. Mitte August 2003 wurde dann bekannt, dass Finnair einen 85%-Anteil an Nordic Airlink erworben hat. Finnair setzen dann einen enormen Wachstumsschub um.