Southwest Airlines is launching 11 new nonstop international routes from Las Vegas, Nashville, Austin, Columbus and Pittsburgh starting November.