Fra 1876 var Arbo Høeg ansatt som fullmektig i Larviks-rederiet Knutsen & Herlofson. Da dette gikk konkurs i 1886, videreførte han driften av rederiet under navnet Ths. Høeg & Co A/S (nå Arbo Høeg). Firmaet drev med skipsrederi, skipsmegler- og kullforretning, dampskipsekspedisjon samt is- og tømmertransport. Han var også russisk konsul fra 1889. Videre var han ordfører i Larvik fra 1905 til 1907.