Southwest Airlines announced which two cities will get St. Thomas, U.S. Virgin Islands service, and is bringing back dozens of leisure routes for the winter.

It will be only the second nonstop service to the popular U.S. Virgin Islands destination from the D.C. region. United Airlines currently flies nonstop to St. Thomas from Dulles International Airport ...