冰岛航空公司是由三位年轻飞行员在
加拿大培训结束后于1944年3月10日在冰岛成立的。在头几年的业务中，他们只经营从
雷克雅未克机场出发的国内航线。
关于1947年6月17日（冰岛独立日），冰岛航空公司成立了第一个国际服务，采用DC-4/C-54飞机连接
雷克雅未克与
哥本哈根。这是第一架安装国际业务的飞机。
在1948年冰岛航空公司被获准在美国的国际航线，并在1948年8月，一架冰岛航空公司的空中霸王飞机承载46名乘客降落在艾德威尔德机场（现在的
肯尼迪国际机场）。
在60年代和70年代，冰岛航空公司介绍低成本票价到
北大西洋各国，从
卢森堡通过
北欧国家和冰岛。低价门票非常受欢迎，吸引了许多乘客。