Zip Code Listings for Naval Air Station, Mississippi The following are the areas codes and zip codes for Naval Air Station, Mississippi 39309 (area code: 601)