District Attorney Summer Stephan said Wednesday that a man in Tennessee has been arrested in connection with the 1990 murder of a United States Navy petty officer and cook.