A U.S. military appeals court ruled Monday to reinstate federal plea deals for Sept. 11 mastermind Khalid Sheikh Mohammed and two other co-conspirators.