Iceland Express — бывшая исландская авиакомпания, основанная в 2002 году[2]. Базировалась в аэропорту Кеблавик[3].
В 2002 году компания Northern Travel Holdings создаёт Iceland Express, которая начинает полёты в феврале 2003 года с рейсов Рейкьявика в Лондон и Копенгаген[1].
Новая авиакомпания должна была стать альтернативой национальному перевозчику Icelandair. Однако, у Iceland Express не было своих самолётов и весь флот она брала в лизинг. В 2003 году это два самолёта Boeing 737-300 английской лизинговой компании Astraeus Airlines. В 2005 году Iceland Express меняет лизинговую компанию на JetX Airlines и берёт у них два MD-82. В 2006 году Hello Airways предоставляет Iceland Express четыре MD-90[1].
К 2008 году в Исландии случился кризис и материнская компания Northern Travel Holdings стала близка к банкротству. Её владельцы удержались, объединившись с другой исландской компанией Fons, к которой в результате перешла и Iceland Express. Однако, к концу года у Fons тоже возникли проблемы и авиакомпанию Iceland Express получила связанная с Fons компания Eignarhaldsfelagid Fengur, которая до этого также приобрела Astraeus Airlines[1].
После этих событий Iceland Express вернулась к лизингу самолётов от Astraeus, так как теперь обе компании принадлежали одной материнской компании — в 2009 году Iceland Express снова арендовала Boeing 757-200 у Astraeus в дополнение к своим двум Boeing 737-700. С новыми самолётами исландская авиакомпания начала полеты через атлантику в Виннипег и Ньюарк[1][4].
К 2011 году авиакомпания пользовалась парком из 7 самолётов (3 Boeing 757-200, 2 Boeing 737-700 и 2 Boeing 737-300) и увеличила список направений для полётов до 17 городов[1].