Da NNB ble stiftet var det tre kommuner i ruteområdet på Ytre Nordmøre, Tustna, Aure og Stemshaug. Ved oppstart overtok NNB noen ruter som hadde vært drevet 2-3 år på Tustna. Hemne og Vinje Billag hadde også hatt ruter i Aure kommue, men NNB fikk etter hvert konsesjon for alle rutene i dette ruteområdet. I 1956 var veinett i regionen svært dårlig utbygd og det var lite med ferjeruter. Transporten var basert på båt. På dette tidspunktet stod distriktet overfor en omfattende omlegging fra sjøverts- til landverts trafikk. I tidlig fase hadde NNB trafikk på tre mindre området som ikke var bundet sammen med vei.