We are the premier Navy newspaper for Sailors in the Hampton Roads area under the auspices of Commander Navy Region Mid-Atlantic .