Jet Airways, SpiceJet, GoAir and IndiGo make up the grouping whose decision came a day after Air India lifted the flying ban imposed on the Lok Sabha member.
An FIA source said the federation has lifted the flying ban imposed on Mr Gaikwad following Air India's decision on the same.
On March 24, Air India barred Mr Gaikwad from flying with it after he assaulted a staffer at the Delhi airport. Following suit, the FIA barred the Lok Sabha member from flying.
Air India lifted the flying ban on Mr Gaikwad yesterday.