Video and pictures overview of the US Navy base in Norfolk and some of the shipyards in the area. Naval Station Norfolk, is a United States Navy base in Norfolk, Virginia. It supports naval forces in the United States Fleet Forces Command, those operating in the Atlantic Ocean, Mediterranean Sea, and the Indian Ocean. It is the largest naval base in the world.