Helgelandske ble i 2005 kjøpt opp av det franske transportkonsernet Connex sin norske avdeling, Connex Norge med 83,14 % av aksjene. Våren 2007 ble selskapet sammen med Finnmark Fylkesrederi og Ruteselskap og virksomhetene i Nordtrafikk Buss og Nordtrafikk Maritim fusjonert inn i Veolia Transport Nord, som i dag heter Boreal Sjø.