2006 hat die Northern Travel Holding die drei Jahre zuvor gegründete Iceland Express erworben. Zur Holding gehören auch Sterling in Dänemark und Astraeus in Grossbritannien. Iceland Express ist jedoch weiterhin keine eigentliche Airline, verfügt also über kein eigenes AOC. Ihre Flüge werden vorwiegend durch Astraeus unter deren Flugnummern durchgeführt.