Midwest Express is back and plans to initially offer nonstop flights from MKE to Grand Rapids, Omaha and Cincinnati, according to a press conference held today at Mitchell International Airport.