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.
Yesterday, sources had said the Civil Aviation Ministry asked Air India as well as other airlines to lift the ban imposed on Mr Gaikwad citing the "undertaking of good conduct" given by him.
Air India lifted the flying ban on Mr Gaikwad yesterday.