There is enough guaranteed storage underneath the seat that the lowest tier ticket guarantees, overhead sized luggage has become an extra fee for the last ~7 years.