Air passengers carry luggage toward a "departures" sign in an airport.

The federal government says it will quadruple the maximum fine that can be levied against airlines for repeated violations of the air passenger bill of rights from $250,000 to $1 million.