W maju 1956 PIA zamówiły kolejne dwie maszyny Lockheed Constellation oraz pięć Vickers Viscount 815. thumb|PIA Cargo W 1960 roku PIA włączyły do swojej floty Boeinga 707 na trasie Londyn-Karaczi-Dhaka i tym samym stały się pierwszymi azjatyckimi liniami, które posiadały samolot odrzutowy. Zaledwie rok później, w 1961 uruchomiły połączenie lotnicze z Karaczi do Nowego Jorku. W tym czasie PIA zamówiły kolejne maszyny: Fokker F27, Boeing 720 i helikoptery Sikorsky S-61. Jeszcze tego samego roku jeden z samolotów Boeing 720 ustanowił rekord świata pokonując trasę z Londynu do Karaczi w czasie 6 godzin, 43 minut i 51 sekund. Po dziś dzień nikt nie pobił tego rekordu. W 1964 roku PIA zostały pierwszymi liniami lotniczymi z niekomunistycznego kraju, które latały do Chin. W latach 60. do floty Pakistan International Airways dołączyły również cztery maszyny Hawker Siddeley Trident, które zastąpiły nabyte kilka lat wcześniej Vickers Viscount 815.