CARLSBAD, Calif.—When U.S. Army Maj. (Ret.) Jeremy Haynes left his home in Albany, Ga. to fulfill his deployment in Afghanistan, he left behind two children and his wife, Chelsea, who was pregnant at the time.