Yo he volado un par de veces con Easyjet y no he tenido problemas con el "exceso" de bultos y eso que normalmente llevo maleta + bandolera + bolsa de compras de ultima hora en el aeropuerto.
Quiza si el avion va muy lleno se ponen tontos, en ese caso abres la maleta y lo apretujas todo dentro xD