The 13,000-gt Stena Scotia (built 1996) begins a run from Killingholme to the Hook of Holland on Friday, the owner said.
It will operate three times a week.
The two vessels serving the route are full at peak times and the company expects further growth in UK demand.
