堪航空于1961年6月在丹麦成立，属于北欧航空集团，最初使用道格拉斯DC-7运营前往西班牙、北非和美国的包机。1965年，斯堪航空将总部迁至斯德哥尔摩，同时接收北欧航空调拨的道格拉斯DC-8。其后，两架波音727加入逐渐扩张的斯堪航空机队，斯堪航空也成为北欧最大的包机航空公司。此外，斯堪航空也曾经提供前往加那利群岛、斯里兰卡、泰国以及在冬季前往澳大利亚、德国和瑞士的航班。为增加客量，斯堪航空引进空中客车A300，惟因航程不足而被DC-10替换。斯堪航空在1980年代迅勐增长，当时每年客流量超过200万人