Atlantic Airways

Pertumbuhan penumpang dan destinasi yang pesat, bersama dengan stabilisasi keuangan maskapai, membuat penambahan BAe 146 kedua dalam armada pada tahun 2000. Pesawat baru ini memungkinkan pembukaan layanan menuju London (Stansted) dan ibu kota Norwegia, Oslo. Pertumbuhan kegiatan pariwisata kepulauan juga membuat pembukaan penerbangan menuju Aalborg, Stavanger, Stord dan Edinburgh. Namun, pada tahun 2006 layanan menuju Stord dihentikan, dan Edinburgh digantikan dengan penerbangan menuju Kepulauan Shetland. Atlantic Airways juga memasuki pasar domestik Britania pada tahun 2006, dengan menjadi satu-satunya maskapai yang menawarkan layanan penebangan langsung antara Shetland dan London, yang dilakukan sebanyak dua kali seminggu. Operasi domestik di Britania dihentikan pada tahun 2008.