Pierwszymi samolotami ponaddźwiękowymi w PAF, co było niespotykane w regionie (Indie otrzymały 10 MiG-21F-13 dopiero w 1963, a Chiny pracowały nad skopiowaniem MiG-21 (Chengdu J-7) od 1962) było 12 ex-amerykańskich Lockheed F-104 Starfighter (10 myśliwców F-104A i 2 szkolno-bojowe F-104B), zamówionych w 1960 roku, zmodernizowanych przed dostarczeniem w latach 1961–1962. Jednak ich niska gotowość bojowa i mała liczba egzemplarzy sprawiły, że dla PAF stały się symbolem technicznego postępu, a podstawowym samolotem był F-86.
10 kwietnia 1959 roku para F-86F przechwyciła nad terytorium Pakistanu indyjski samolot English Electric Canberra B(I)58, na zwiadzie fotograficznym. Po nieudanej próbie ostrzału przez lidera, skrzydłowy M. Yunis pilotujący Sabre nr 55-5005 trafił w samolot zaliczając pierwsze w historii zestrzelenie przez pilota PAF; Canberra spadła w pobliżu miasta Rawalpindi.