Frontier Airlines was fined $40,000 by the U.S. Dept. of Transportation this week for violating rules regarding overbooking and baggage.

In a complaint, the U.S. alleges that Frontier gate agents didn’t provide information to travelers regarding the airline’s denied boarding (“bumping”) policies. And some Frontier agents who did provide the policy were giving travelers information that was five years old.

The government also alleged that Denver-based Frontier didn’t provide accurate information…