WASHINGTON—The Air Force said Monday that it resumed training flights for fighter-plane and bomber squadrons that have been idled since April due to spending cuts.

Still, officials said it would be up to three months before the crews were combat-ready—and in an odd twist of the across-the-board government spending cuts known as the sequester, by the time the 1,500 pilots and weapons officers are certified for full combat operation,...