1994年1月20日正式开始营运。1994年5月，安曼航线开办。1995年4月，该航空公司的行政总裁是谢赫·哈马德·本·阿里·本·贾布尔·阿勒塔尼酋长，当时一共僱用了75名员工。此时，机队由两架空中巴士A310客机组成，用以执飞来往阿布扎比、曼谷、开罗、杜拜、喀土穆、科威特、伦敦、马德拉斯、马尼拉、马斯喀特、大坂、沙迦、台北、东京和特里凡得琅至多哈的航线。 1995年，卡航从波音购买了两架原由全日空拥有的波音747客机；< 1996年从毛里裘斯航空购买了一部二手波音747SP客机。2012年10月8日，