What are the Pascagoula Naval Air Station, Mississippi Zip Codes for 2020, 2019Primary Zip Codes for Pascagoula Naval Air StationZip CodePrimary CitySecondary City39595PascagoulaPascagoula Naval Air Station, Navy HomeportCities sharing Zip Codes with Pascagoula Naval Air StationZip CodePrimary CitySecondary CityMore Information39595PascagoulaNavy Homeport39595PascagoulaPascagoula Naval Air StationAdvertisements