Why not? They could just charge more for other costs (luggage, seat allocation, etc) since those are not disclosed upfront.