The link by tunnel or bridge would connect Melaka in Malaysia with Dumai on the Indonesian island of Sumatra.