(CNBC) — Frontier Airlines, the ultra-low cost carrier, is not “nickel-and-diming” customers by charging them for carry-on bags, CEO David Siegel told CNBC on Monday.

Frontier announced the new fees last week. Travelers now must pay $20 to $50 to place bags in overhead bins, depending on whether they pay online or at the airport gates. Siegel said the airline wants to change the culture of air travel and have more customers check bags rather than scramble for overhead space.

“We’re trying to create a more civilized experience on board and not have this crush of bags at the gate and not have this fight for bin space,” Siegel said on “Squawk on the Street.”

Note: Read our discussion guidelines before commenting.