A Norfolk sailor was sentenced on Tuesday to serve 43 years in federal prison for the murder of a fellow sailor in May 2025.