He made the Union Ministry of Civil Aviation, the Directorate General of Civil Aviation (DGCA), Air India, Jet Airways, Vistara Airlines, IndiGo, GoAir, Air Asia, SpiceJet, Turbo Megha Airways as respondents to his petition.
He alleged that no complaint has been filed against him regarding the incident and blamed the IndiGo Airlines for not issuing him a boarding pass though he reported well within the time.
The TDP lawmaker had allegedly created a ruckus at the Visakhapatnam airport on June 15 after he was not allowed boarding by IndiGo for being late.
In the petition, he sought a direction declaring action of respondents in imposing flying ban on him as "illegal, arbitrary, violative of principle of natural justice...And to consequently direct the respondents to forthwith allow the petitioner to fly in all domestic flights".
Almost all the domestic airlines in India have announced flying ban on the TDP lawmaker following his alleged unruly behaviour.
Mr Reddy had allegedly gone on the rampage, pushing an airline staffer and lifting a printer from the table, after he was denied boarding by IndiGo for being late.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.