Selskapet endret navnet sitt igjen på 1980-tallet til Norsk Air AS etter at Norsk Flytjeneste AS hadde fått rederikonglomeratet Kosmos AS inn på eiersiden. Gjennom dette samarbeidet fikk selskapet driftsrettighetene til fire nye passasjerfly av typen Embraer EMB-120 Brasilia med trykkabin, turbopropmotorer og plass til tyve passasjerer og en besetning på tre . Selskapet startet da fra Sandefjord lufthavn, Torp til Bergen lufthavn, Flesland, Stavanger lufthavn, Sola, København lufthavn, Kastrup og Trondheim lufthavn, Værnes.