Nach dem Ende der Zusammenarbeit mit Hello mietet Iceland Express Flugzeuge ihrer Muttergesellschaft Astreus. Zwei Boeing 737-700 werden in den eigenen Farben eingesetzt. Nach Bedarf wird eine Boeing 757-200 eingemietet, die im Sommer 2009 normalerweise auch auf der wöchentlichen Linienverbindung von Keflavik zum EuroAirport zum Einsatz kommen.