I-564 appears 1972 Official

I-564 completed 1980 Official

In 2012, concrete steps were taken to intiate a project called the I-564 Intermodal Connector. This will entail building a new roadway from a new interchange with I-564 just south of the runway tunnel along the existing railroad due west to VA 337 Hampton Blvd at where the Norfolk International Terminal and Norfolk Naval Base meet. This roadway had been previously been assigned a decade prior as VA 510 but the VDOT link above seems to indicate this will be a part of I-564, though documents relating to the Patriots Crossing ("the thrid crossing") call it the I-564 Connector. Construction is supposed to start in 2015 and be completed in 2017.
The Intermodal Connector will line up with the future Patriots Crossing, which has been called I-364 in the VTrans 2025 document.
Improvements:  I-564 opened as 4-lanes everywhere.
In 1993 (Kozel), I-564 was widened to 6 lanes from I-64 to the Exit for Gate 3.
The addition of the exit for the Intermodal Connector gave I-564 auxillary lanes in both directions - WB from Terminal Blvd to the new exit and EB from the new exit to I-64/Granby St ramps
New Exits Added: Intermodal Connector (2018)
Posted:  Fully posted; Don't believe any state-named shields exist.
An error VA 564 shield exists at the exit from the Naval Base Exchange at VA 337 for several years now (still in place as of March 2014).
Multiplexes:  None
Legislative names:  None
Other names:  Admiral Taussig Blvd.
Scenic Byway:  No segments
Comments: I-564 has a short tunnel under the runway at NAS Chambers Field.
I-564 was referred to as VA 409 in CTB documents in the late 1950s.
I-564 had no exit numbers until late 2018 and its end point at VA 337 is not an interchange - it just stops being a freeway. For some reason the Gate 3A interchange did not receive an exit number. The exit numbers appear to be sequential and are in the opposite sequence from FWHA standard which would have exit 1 be at the parent, I-64.
Until I-781 opened in New York in 2012, this was the only Interstate spur in the country specifically for a military base.
From Froggie -

Having been stationed in Norfolk (Dec '01 to July '05), I'm very familiar with this road. Originally 4 lanes north of VA 406/Terminal, the road was widened to 6 lanes by using the outside concrete-paved shoulder, and building a new outside shoulder, except within the above-mentioned tunnel, where the original 4-lanes-plus-shoulder was restriped for 6 narrow lanes. What is interesting about this widening job is that the existing lanes are now slightly offset from the original lanes, and with the lanes remaining the original concrete, one can still see both pavement grooves plus indentations where the original lane reflectors sat. It's weird sometimes to be driving over these old lane reflector indentations, even as you're in the middle of your own lane.