 Rajasekhara Reddy gained power and Construction began on 16 March 2005 when Sonia Gandhi laid the foundation stone.Two days prior, the Central Government had named the airport after former Prime Minister Rajiv Gandhi, who had undergone pilot training in Hyderabad.The naming resulted in opposition from the Telugu Desam Party (TDP).