37飞行由金边至曼谷航线。在1994年，航空公司获得一些经营权服务，服务很多其他国家的航线，包括美国。他们还有一个航班往哥伦比亚和菲律宾，他们被允许经营国内包机。在这个时候，又开始在葡萄牙设立航线。在1996年，一对夫妻租用亚特兰大冰岛航空的洛歇L-1011去举办一个天上婚礼。那对夫妻和宾客的飞机是经过飞越北极圈，而婚礼进行在飞机上。2007年中，航空公司决定集中于货运服务。公司将大部的乘客舱航机改装成载货用航机。
目的地.在2007年3月，亚特兰大冰岛航空有以下目的地：