Airline bmi, formerly British Midland Airways, carried 789,624 passengers last month – a 22% increase on its May 2002 total, it was announced today.