TOKYO, Feb 23 (Reuters) - Mozambique's Prime Minister Aires Aly said in Tokyo on Thursday his nation plans to start construction of a coal terminal at the northern port of Nacala in the next few months, aiming for it to be operational in two to three years.