Dutch shipowner Boskalis is banking about €80m ($91m) from selling its Asian tug businesses.
Boskalis has a 49% stake in Keppel Smit Towage (KST) and Maju Maritime, which control 58 ships.
The company operates in harbours in Singapore and Malaysia.
The buyer is Italian company Rimorchiatori Mediterranei, which is part of Rimorchiatori Riuniti Group.