My routes are BHX-Germany mainly, and Avios can work there if prices are at around £80-£100 mark per segment (usually no more reward availability once prices go beyond the three digit mark), and particularly if you want luggage with you. That's included with an Avios reward flight.
But I cannot see how I will ever be able to earn sufficient Avios through FlyBE for a reward flight. Fortunately other sources of Avios are more forthcoming.