The plane was transporting troops, many of them new soldiers who had just undergone basic training, from the southern Cagayan de Oro city for deployment in Sulu, officials said. Government forces have been battling Abu Sayyaf militants in the predominantly Muslim province of Sulu for decades.