Opened in 1950, it handles domestic flights, while it has scheduled international services to regional destinations such as Cairo, Dubai, Istanbul and Kuwait City.

In October 2011, the consortium entered into a contract with the Civil Aviation Authority of Saudi Arabia (GACA) to build and operate the Prince Muhammad Bin Abdulaziz International Airport in Al Madinah Al-Munawarah under a 25-year concession.

The project reached financial close on 30 June 2012, securing a total of US$1.2 billion financing package from a club of Saudi Arabian banks.

[citation needed] The 25 year concession is the first full public private partnership (PPP) project in Saudi Arabia.

[2] Madinah Airport has been awarded Leadership in Energy and Environmental Design (LEED) Gold certification for the recent terminal expansion from the U.S. Green Building Council (USGBC).