CAA FC was formed in 2017, before the start of 2018 National Challenge Cup, along with Pakistan Petroleum and Asia Ghee Mills.

Aviation Authority played their first game on 28 April 2018 against Sindh Government Press in the opening match at All Brothers Football Stadium, Karachi.

[1] On 2 May 2018, the CAA caused a major upset after defeating the defending and six-time champions, Khan Research Laboratories 1–0 in the final match of the group stage, with an 86th-minute goal from winger Zaid Umer.

On 28 September 2018, Aviation Authority played their first top-flight match against newly promoted Sui Southern Gas, a 0–0 draw.

[8] On 13 December 2018, Aviation Authority recorded their biggest victory after defeating relegation bound Baloch Nushki 6–1, with full-back Muhammad Naeem scoring five goals.