The Association of European Airlines has said no other airline has attempted to charge this fee and said passengers should not have to pay it.
Earlier this month thousands of flights across Europe were cancelled following an air-strike by French air-traffic staff leaving many passengers were left stranded abroad.
The controllers are scheduled to stage another stoppage from April 29 to May 2.