A military aircraft crashed Monday in southern Nigeria with 25 passengers and 7 crew members on board, triggering a frantic search and rescue operation, authorities said.