1959年空军元帅被任命为巴基斯坦国际航空总裁。1960年3月巴基斯坦国际航空从泛美航空租借了一架波音707成为第一个拥有喷气式飞机的亚洲航空公司。1961年巴基斯坦国际航空使用这架飞机开办了其第一条跨大西洋航线卡拉奇至纽约約翰·菲茨傑拉德·甘迺迪國際機場。1962年巴基斯坦国际航空定购波音720、福克F27和西科斯基飞机公司直升飞机扩展其机队。同年一架巴基斯坦国际航空的波音720创了最快的伦敦至卡拉奇直飞纪录（6小时43分钟51秒），这个纪录至今没有被打破。由于技术问题从1962年至1966年巴基斯坦国际航空在东巴基斯坦只使用SH-3海王直昇機直升机。1966年条件改善后这条航线上又恢复了正常运行。1964年巴基斯坦与中华人民共和国建交后巴基斯坦国际航空开始飞北京，成为第一个飞往中国的非共产主义国家。第二次印巴战争爆发后巴基斯坦军队征用巴基斯坦国际航空做货流和运输服务。1966年維克斯子爵型飞机退役被四架霍克薛利三叉戟型取代。后来这些飞机被卖给了中国民用航空局。