He was born in Morristown, N.J., and earned his bachelor's degree in industrial psychology at Lehigh University in Bethlehem, Pa., while participating in ROTC.
He was commissioned into the Navy upon graduation in 1957, and specialized in computer systems and communications while on tours of duty in Japan, Spain and Vietnam. He did several tours of duty on submarines.
He married the former Christine Carey in 1969.
While stationed at the Naval Security Group headquarters in Washington, D.C., Captain Haines earned his master's degree in computer systems at American University in 1970. From 1975 to 1978, he completed studies at the National War College in Washington.
He went on to serve as the first commanding officer to lead the Naval Security Group in Augsburg, Germany, and was commanding officer of the Naval Security Group in Homestead, Fla.
Upon his retirement from the Navy in 1982, he received the National Defense Service Medal.
Captain Haines then worked at Lockheed Martin as a systems engineer for 16 years, retiring in 1998 as director of special programs.
He was a skilled handyman who volunteered to build houses with Habitat for Humanity, and was a cantor for Our Lady of the Fields Roman Catholic Church for several years.
A funeral Mass was celebrated Friday.
In addition to his wife, he is survived by a son, John A. Haines of Saumsville, Va.; two daughters, Christine New of Phoenix, Baltimore County, and Courtney A. Haines of Pittsburgh; and two grandsons.