Zip Code Listings for Fleet Marine Force Atlantic, Virginia The following are the areas codes and zip codes for Fleet Marine Force Atlantic, Virginia 23515 (area code: 757)