Indonesia plans to build a major new container transshipment terminal designed to offer lines an alternative to Singapore and Tanjung Pelepas in Malaysia.