The Danish government is offering a five-year contract to run a ferry route between Bornholm and Christianso.
The term will be from 1 January, 2020, until 31 December, 2024.
The Danish ministry of defence will handle the bidding, Maritime Danmark reported.
Expressions of interest must be in by 15 October.
A decision is expected next January.
In 2015, Christiansoefarten entered into a five-year contract for the run.