A enero de 2009, la flota de Midwest Airlines se componía de 33 aviones, 9 en la aerolínea principal y 24 con Midwest Connect: