Japan has won the support of Malaysia, Australia and New Zealand for its proposed 16-nation free-trade grouping with China, South Korea, India and the 10-country Southeast Asian bloc.