I flew BHX to HAJ on flybe for five months. When they flew the jet on that route, it wasn't a bad airline. My priority pass made nicer on the lounge end, and it usually arrived early and the hold luggage was checked in quickly when needed...
However. They changed it to a prop. Continually late, since it took 50% longer. About 8 seats a flight were taken out of commission most weekends, cramming the luggage which wouldn't fit in the six inch overhead compartments on those planes. It was actually a signficant factor on me ending that job...
Price was never particularly cheap, even booked three months in advance.
So flybe and prop planes "aint all that".
Their cheese ploughmans sandwich is corking though...