The FBI and Justice Department prosecutors have recommended bringing criminal charges against former CIA chief David Petraeus for improperly providing classified information to a female U.S. Army Reserve officer with whom he was having an affair, the New York Times reported Friday.