冰岛快运航空全部航班以Astraeus Airlines机队运作，使用2架波音737-700客机。母公司为Fengur，而它亦全资拥有另一航空公司Astraeus Airlines。2010年6月，开办每星期4班前往美国纽华克及每星期2班前往加拿大温尼伯的航班。2011年6月，公司计划开拓更多北美航线如芝加哥、波士顿、迈阿密等地。2011年11月，Astraeus Airlines突然停止营运冰岛快捷航空旗下航线，冰岛快捷航空遂向捷克假日航空租赁两架空中巴士A320客机继续营运航线。2012