Southwest Airlines has flown to Mexico since July 2014, but will begin its first nonstop service to three resort cities from Las Vegas in June.