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. Diese Übernahme war mit ein Grund für das Ende der Zusammenarbeit mit Hello, die zeitweise bis zu drei MD-90-30 für Iceland Express eingesetzt hatte. Iceland Express ist jedoch weiterhin keine eigentliche Airline, verfügt also über kein eigenes AOC. Ihre Flüge werden vorwiegend durch Astraeus unter deren Rechten und Flugnummern durchgeführt.