The resurrected Midwest Express Airlines showed off its first new airplane and announced its initial flight destinations at a press conference Wednesday at Milwaukee International Airport.