Southwest plans on flying to Cyril E. King International Airport on St. Thomas, a part of the U.S. Virgin Islands, early next ...