Rear Adm. Hines is a native of Hingham, Mass. He graduated from St. Anselm's College in 1972 with a Bachelor of Arts in Business and Economics. He reported to Aviation Officer Candidate School in August 1972 and was commissioned an ensign in December of that year. He was designated a naval aviator in April 1974 in Beeville, Texas.
Hines' first assignment was to Air Anti-Submarine Warfare Squadron 32, flying the S-3A Viking. In June 1978, he reported to Training Squadron Seven, Meridian, Miss., as an instructor pilot in the A-4 Skyhawk.
Subsequent to his release from active duty in July 1979, Hines joined COMTRAWING One Detachment 182 where he served as a flight instructor. He transferred to Attack Squadron 1287 in 1982 flying the A-7 Corsair II. During his nine years at Naval Air Station Alameda, Hines served in Attack Squadron 1287, Attack Squadron 303 and Attack Squadron 304. He was selected for command and served as commanding officer of Attack Squadron 1287, executive officer of Attack Squadron 304, and assumed command of Attack Squadron 304 in May 1990. Hines was assigned to NR STKWARCEN 0287, Naval Air Station Fallon, Nev., in November 1991 and was selected as commanding officer in September 1995. During his tenure as commanding officer, the unit was awarded the Robert I. Barto Trophy as the best augment unit in the Naval Air Reserve. His next assignment was commanding officer of NR NAVAIRPAC 1094 in San Diego, Calif., and subsequently as commanding officer of U.S. 6th Fleet Detachment 802.
Flag assignments include deputy commander, U.S. 6th Fleet in Gaeta, Italy; deputy commander, Joint Task Force Southwest Asia, Riyadh, Saudi Arabia, supporting Operation Southern Watch; deputy commander, Naval Air Forces, U.S. Pacific Fleet; deputy commander 3rd Fleet; commander, Carrier Group One; commander, Cruiser Destroyer Group One; commander, Carrier Strike Group Seven and Commander, John C. Stennis and Ronald Reagan Strike Groups. He returned to deputy commander 3rd Fleet in May 2005. Concurrently from January 2004 to October 2007, he was a member of the secretary of Defense Reserve Forces Policy Board. In November 2008, he was assigned to NATO as the deputy chief of staff, Operations to Allied Air Component Command Headquarters Izmir, Turkey. His final assignment was as deputy commander 3rd Fleet.