The latest move by Frontier is another sign of the difficulty budget airlines have had making money on no-frills tickets.

A U.S. Senate panel planned to take aim at airline executives Wednesday for the carriers' growing use of fees for early ...