 During the negotiations with Embraer, the company realized that Norsk Flytjeneste was a difficult name for foreigners, since the Brazilians could not pronounce "Flytjeneste".When the new aircraft were delivered, the airline rebranded as Norsk Air.The company also joined the joint venture Commuter Service along with other Norwegian regional airlines, Coast Aero Center, Mørefly and Trønderfly.