Important Contacts Naval Station Norfolk Commissary (757) 423-6070 Naval Air Station Oceana Commissary (757) 428-6401 Naval Amphibious Base Little Creek Commissary (757) 464-3561