In the beginning, it was managed by the State Assets Directorate General of Civil Aviation Ministry of Transportation.

In 2000, the operation of Kijang Airport was transferred to PT Angkasa Pura II.

On April 12, 2008, Kijang Airport's name was officially changed to Raja Haji Fisabilillah International Airport in a ceremony conducted by the Minister of Transportation of the Republic of Indonesia Jusman Syafii Djamal in the presence of Riau Islands Governor Ismeth Abdullah, Vice Governor of Riau Islands HM Sani, Chairman of the Parliament H.M. Nur Syafriadi and other local officials.

new passenger terminal with a size of 8,300 m2 and one telescopic gangway was inaugurated in June 2013.

It has a capacity of 1000,000 passengers per year, 10 times larger than the old terminal.