United Airlines will add a daily nonstop flight from Columbus to Los Angeles starting March 29, connecting Columbus travelers to all of United's hubs and international destinations.