ZIP code of Norfolk Naval Air Station (VA) is 23511. Below you can find map of Norfolk Naval Air Station, or look up other ZIP codes in Virginia or other US states. If Norfolk Naval Air Station's ZIP code is duplicated, and other places have same ZIP code number, you can use our ZIP code searcher by number 23511.