The U.S. Virgin Islands posted record-breaking passenger arrival numbers during the past tourist season, the V.I. Tourism Department recently announced.