Faced with an increasingly alarming threat from al-Qaida in the Arabian Peninsula, the U.S. military will begin a new training program with Yemen's counterterrorism unit so it can move against militants believed to be plotting attacks on America from safe havens there.