A key suspect in terror attacks that killed 42 people in the Philippines last year has been arrested with two associates, a senior military official in the country said today.