DH flies with Flybe every other week, has done for at least the last two years, this week he has been charged £50 to check in his hand luggage as it no longer fits the criteria, which they haven't enforced for 2 years. The measurements are smaller than other airlines.
Posted here so others don't get caught out 