What are the Fleet, Virginia Zip Codes for 2020, 2019Primary Zip Codes for FleetZip CodePrimary CitySecondary City23511NorfolkFleet, Joint Forces Staff College, Naval Communications Area Ma, Norfolk Naval Air Station, Norfolk Naval Public Works C, Norfolk Naval Station, Naval BaseCities sharing Zip Codes with FleetZip CodePrimary CitySecondary CityMore Information23511NorfolkFleet23511NorfolkNaval Base23511NorfolkJoint Forces Staff College23511NorfolkNaval Communications Area Ma23511NorfolkNorfolk Naval Air Station23511NorfolkNorfolk Naval Public Works C23511NorfolkNorfolk Naval StationAdvertisements