After dislodging the state owned sector at home, leading private sector players are starting to develop regional footprints.