Atlantic Airways stóð seg í kappingini við Mærsk Air, men fyrstu nítiárini vóru so mikið dýr, at Løgtingið setti nýggjan partapening í. Farið varð at flúgva á fleiri leiðum, og flogfør vórðu leigað til nýggjar leiðir.

Í 2000 keypti Atlantsflog eitt flogfar aftrat. Tað heldur Hans Hansen vera størsta frambrotið hjá felagnum. Hann setti út í kortið, at felagið skuldi hava føroyskar flogskiparar.