OVDS hadde cirka 1 500 ansatte, og hovedkontoret lå i Narvik, mens ferje- og hurtigbåtavdelingen var lokalisert til Stokmarknes. Selskapet var i 2003 i søkelyset gjennom en større bedragerisak, der fem daværende og tidligere direktører sammen med selskapet sto tiltalt for å ha manipulert ferjeregnskaper for riksveiferjer i den hensikt å få tilført større tilskudd fra staten. Selskapet ble i tingretten dømt til å tilbakebetale et større pengebeløp, og flere direktører ble dømt til fengselsstraffer av varierende lengde. Saken ble anket til lagmannsretten, og ankesaken kom opp i januar 2005. Administrerende direktør var fra medio september 2004 Jan Kildal, og Ole Fr. Hienn var styreleder.