Named after the 10th century Paramara king, Raja Bhoj, it is the second busiest airport in Madhya Pradesh in terms of passenger and aircraft movements.

The airport will have a maintenance, repair and overhaul (MRO) facility due to its advantageous central location in India.

[4] In September 2019, the Directorate General of Civil Aviation (DGCA) started the process of granting international status to the airport.

The airport supported the campaign Say Yes To Life run by an eminent psychiatrist based in Bhopal, Dr. Satyakant Trivedi, who is also a member of the suicide prevention task force of the state.

[13][14] The integrated terminal building worth ₹135 crore (US$16 million) was inaugurated on 28 June 2011 by the then Minister of Civil Aviation, Vayalar Ravi.

[8] The terminal now also has a restaurant and a few retail stores that were developed as part of the Airports Authority of India's (AAI) scheme of the master concessionaire.

A new air traffic control (ATC) tower was inaugurated by the airport authorities on 1 March 2024, built at a cost of ₹40 crore (US$4.6 million).

The first phase will focus on enhancing existing infrastructure, including terminal expansion and upgraded air traffic control systems.