亚特兰大冰岛航空（Air Atlanta Icelandic）是一间位于冰岛科帕沃于尔的航空公司。航空公司主要业务为飞机租赁。该航空公司也提供冰岛游览的包机服务。在2007年中期，航空公司开始重视于航空货运服务。航空公司的基地位于凯夫拉维克国际机场。
航空公司在1986年2月10日正式成立，由机长Arngrimur Johannsson和他的妻子Thora Gudmundsdottir创立，在1986年开始营运。他们的第一份合同是向加勒比航空公司湿租一架波音707-320去设立航线伦敦至巴巴多斯。在1988年，航空公司租赁飞机给非洲航空。这将成为一个重要组成部分的结构对于后来的航空公司。
在1992年，亚特兰大冰岛航空开始提供载客服务。第一班载客服务是由洛歇L-1011飞行。后来，航空公司加入了联合国维和空运，把联合国代表由南斯拉夫社会主义联邦共和国飞往尼日利亚和法国。
在1993年，亚特兰大冰岛航空的波音747交付。同年，航空公司与Samvinn Travel签署合同，开始在国内提供包机服务。然后，亚特兰大冰岛航空使用波音737飞行由金边至曼谷航线。
在1994年，航空公司获得一些经营权服务，服务很多其他国家的航线，包括美国。他们还有一个航班往哥伦比亚和菲律宾，他们被允许经营国内包机。在这个时候，又开始在葡萄牙设立航线。
在1996年，一对夫妻租用亚特兰大冰岛航空的洛歇L-1011去举办一个天上婚礼。那对夫妻和宾客的飞机是经过飞越北极圈，而婚礼进行在飞机上。
2007年中，航空公司决定集中于货运服务。公司将大部的乘客舱航机改装成载货用航机。
在2007年3月，亚特兰大冰岛航空有以下目的地：
在2008年2月，亚特兰大冰岛航空有以下机队：
