United Airlines will add new nonstop service from Milwaukee Mitchell International Airport to five destinations on the south and east coasts of the U.S., the airport announced today.