Desde finales de la década de los 90, Midwest comenzó a operar desde el que sería su segundo aeropuerto principal, Aeropuerto de Kansas City, donde Midwest opera 13 vuelos directos todo a lo largo del país.