The Malaysian navy will re-chart the Malacca Straits, one of the world's busiest shipping lanes, in case the depth of the narrow channel was changed by the huge earthquake which struck off Indonesia last month, local media reported today.