::历史.航空公司在1986年2月10日正式成立，由机长Arngrimur Johannsson和他的妻子Thora Gudmundsdottir创立，在1986年开始营运。他们的第一份合同是向加勒比航空公司湿租一架波音707-320去设立航线伦敦至巴巴多斯。在1988年，航空公司租赁飞机给非洲航空。这将成为一个重要组成部分的结构对于后来的航空公司。在1992年，亚特兰大冰岛航空开始提供载客服务。第一班载客服务是由洛歇L-1011飞行。后来，航空公司加入了联合国维和空运，把联合国代表由南斯拉夫社会主义