National Football Championship dominance (1971–1991)
The club was founded in 1958, to represent Pakistan International Airlines in the Inter-Departmental League.[2] From the 1970s until the 1990s, the club dominated the National Football Championship.[3] Their first National Football Championship title came in 1971 when they defeated Karachi in the finals. The club successfully defended their title in 1972 when they held off Peshawar White. Their third title came in the first of the two 1975 seasons, defeating provincial side Punjab A. In 1976 they retained their title, holding off a challenge from Pakistan Railways.[4] Pakistan Airlines were defending champions in 1978, after there being no football 1977 due to martial law, but they continued to dominate Pakistani football and beat Sindh Red to take the championship for a fifth time.[4]
They defeated Pakistan Air Force in 1981 to win their sixth title. They had to wait eight years for their next title win, Sindh Government Press were the team beaten in 1989.[4]
In the season of 1992–93, they won their eighth title, when they defeated Pakistan Army in the Lifebuoy Soap sponsored league structured National Football Championship. Pakistan Airlines lost their dominance until the end of the 1990s, winning their last of 9 national championships in 1997, fighting off tough competition from Allied Bank in the final.[5]
Pakistan Premier League era (2007–2019)
The club was added into 2007–08 Pakistan Premier League, as the league expanded from 12 to 14 teams. In their first season, the club finished at sixth position. The club competed in 2008 National Football Challenge Cup but finished third in their group and failed to qualify.