The Coastal Express -
Brønnøysund is a port of call for The Coastal Express on a daily basis with both northbound and southbound connections.
and further north to Sandnessjøen. The trip to Vega takes approximately 40 minutes.
(TTS, route information)
Ferries
Torghatten Transportation Company, TTS, operates ferries outside Brønnøysund, that you can use on your way north or south in Helgeland county.