There's loads of seats on those routes.

It sounds as if you've been calling BMI and asking the ICC, aaaaagh. Or worse, using flybmi dot com. You can't rely on BMI to identify availbility.

Use the ANA tool to identify award availability - note that there's now a workaround where you start by asking for an ANA route then change to Star alliance award afterwards.

Only call BMI once you have the flight numbers ready.