Iceland Express setzte bislang Boeing 737-300 und Boeing 737-400 ein, saisonal verstärkt durch weitere Flugzeuge. Neben eigenen Niedrigpreisflügen ab Island zu europäischen Zielen, flog und fliegt Iceland Express auch im Auftrag britischer Gesellschaften, die zusätzliche Kapazitäten benötigten und benötigen. Im Mai 2005 wird eine erste McDonnell Douglas MD-82 von JetX unter Vertrag genommen, die in den Farben von Iceland Express eingesetzt wird. Kurze Zeit später wurde eine zweite MD-82 (ebenfalls von JetX) im wet-lease angemietet. Die beiden MD-80 ersetzten offensichtlich die bis dahin gemieteten Boeing 737.