国际航线，从卡拉奇通过开罗国际机场和罗马－菲乌米奇诺机场去伦敦希斯路机场。在国际航线上服务的是三架新买的L1049C超级星座。在国内航线上它继续使用道格拉斯DC-3。1956年5月巴基斯坦国际航空定购了两架最新的洛克希德星座L-1049H型飞机和五架维克斯子爵。
1960年代.1959年空军元帅被任命为巴基斯坦国际航空总裁。1960年3月巴基斯坦国际航空从泛美航空租借了一架波音707成为第一个拥有喷气式飞机的亚洲航空公司。1961年巴基斯坦国际航空使用这架飞机开办了其第一条跨大西洋