Die Idee eine pakistanische Luftlinie zu gründen hatte 1946 Mohammed Ali Jinnah. Er ist heute unter dem Namen „Gründer Pakistans“ bekannt. Zusammen mit einem Industriellen gründete er zunächst einmal die Orient Airways, einen Vorgänger der Pakistan International Airlines. Aus anfänglich drei Flugzeugen baute die Fluggesellschaft ein modernes Unternehmen auf und sie ergänzten in den achtziger Jahren ihr Angebot um ein Cargo-Center. Die Fluglinie war auch Vorreiter im asiatischen Raum was die Flugzeugtypen anbelangt. So war sie beispielsweise die erste Fluggesellschaft Asiens, die die Boeing 720 erwarb und mit ihr sogar einen Weltrekord aufgestellt hat: So schaffte es die Pakistan International Airlines innerhalb von nur sieben Stunden Personen von Karatschi nach London zu fliegen, was für damalige Verhältnisse eine Sensation war.