BAGHDAD—The Iraqi military launched a major air and ground offensive early Tuesday to reclaim Tikrit from Islamist militants, who had taken control of the city best known as the hometown of former dictator Saddam Hussein, officials said.

Tuesday's campaign marked the second attempt since July by Iraqi forces to retake Tikrit, which fell to Islamic State fighters—supported by former allies of Mr. Hussein—in early June.

It...