航线上它继续使用道格拉斯DC-3。1956年5月巴基斯坦国际航空定购了两架最新的洛克希德星座L-1049H型飞机和五架维克斯子爵。
1960年代.1959年空军元帅被任命为巴基斯坦国际航空总裁。1960年3月巴基斯坦国际航空从泛美航空租借了一架波音707成为第一个拥有喷气式飞机的亚洲航空公司。1961年巴基斯坦国际航空使用这架飞机开办了其第一条跨大西洋航线卡拉奇至纽约约翰·菲茨杰拉德·甘迺迪国际机场。1962年巴基斯坦国际航空定购波音720、福克F27和西科斯基飞机公司直升飞机扩展