Southwest Airlines adds routes catering to business travelers Southwest Airlines Co said on Thursday it was adding new routes with more frequencies and nonstop flights from Phoenix, Denver, Las Vegas and Nashville.