The Airbus 330-300 service will depart from the London airport every Tuesday and Saturday with fares from £389pp.
Juha Jarvinen, chief commercial officer at Virgin Atlantic, said the Caribbean was the "linchpin" of the carrier’s leisure portfolio.
"We are thrilled to be able to restart our much-loved services between London Heathrow and Tobago," he added.
"With delicious food, amazing music and stunning views, we know our customers will love exploring this unique island destination."