科威特航空最初由两位科威特商人于1953年提出构想，并于1954年3月成立，以 “科威特国家航空 ”的名称开始运营，早期的通航目的地较为有限，包括阿巴丹、贝鲁特、大马士革和耶路撒冷等。次年，公司遭遇经济困难，科威特政府收购了公司50%的股份，随即又加倍注资，使公司度过难关，并最终完全转变为国有。1958年，科威特国家航空更名为科威特航空，同时大幅更新了机队。1962年，科威特航空首次引进喷气式飞机，租借了一架彗星－4C客机。公司的通航点也迅速增长，开通了飞往伦敦的定期航班。1968年，公司又引进三架波音707。