司加入了联合国维和空运，把联合国代表由南斯拉夫社会主义联邦共和国飞往尼日利亚和法国。在1993年，亚特兰大冰岛航空的波音747交付。同年，航空公司与Samvinn Travel签署合同，开始在国内提供包机服务。然后，亚特兰大冰岛航空使用波音737飞行由金边至曼谷航线。在1994年，航空公司获得一些经营权服务，服务很多其他国家的航线，包括美国。他们还有一个航班往哥伦比亚和菲律宾，他们被允许经营国内包机。在这个时候，又开始在葡萄牙设立航线。在1996年，一对夫妻租用亚特兰大冰岛航空的洛歇L-1011去举