WASHINGTON (AP) — The Pentagon has known for at least two decades about failures to give military criminal history information to the FBI, including the type the Air Force didn’t report about the accused Texas church killer who assaulted his then-wife and stepson while serving as an enlisted airman.

The Air Force lapse in the Devin P. Kelley case, which is now under review by the Pentagon�...