We've just been away with easyJet and they were pretty strict with the bag sizing for wheely bags as the flight was full. If it doesn't fit in the right size gauge (including wheels and handles) then they will put it in the hold and charge you. Very strict.