1946年至1955年之间营运的航空公司，于1946年10月23日在英属印度加尔各答成立，是英属印度第一家、也是唯一一家由穆斯林所经营的航空公司。在东方航空开始运作两个月后，巴基斯坦独立建国，东方航空也成了该国最早的航空公司，除了协助将相关人员自印度首都德里撤至新国家的首都喀拉蚩外，也将公司总部迁移至新都。1955年时巴基斯坦决定成立自己的国家航空公司，遂邀请当时营运状况不佳的东方航空加入其团队。通过《1955年巴基斯坦国际航空法案》（PIAC Ordinance 1955），东方航空在1955年1月10日