Dallas-based Southwest Airlines is adding a tropical new destination: The Caribbean. According to a release, the carrier intends to add new service at Cyril E. King International Airport (STT) on St.