Fortune Brands has signed a deal with the Governor of the US Virgin Islands for a 30-year public-private partnership that will see an expansion of production capacity for Cruzan Rum in the Islands.