Regina Line said it would start a passenger and freight run with a vessel called Regina next spring.
DFDS dropped the loss-making service between Harwich and Ebsjerg on Sunday.
The start-up said it was not a "large company with many unnecessary employees" and could offer low ticket prices.
Passenger numbers on the route fell from 300,000 a year at their peak to 80,000.
On