Hawaiian Tug & Barge, which provides harbor support services in all major ports of Hawaii, has adopted new colors and a new name: Foss Maritime Company.