In 1976, New York Governor Hugh Carey announced the publication of the New York State Department of Transportation (NYSDOT)'s five-year, $212 million highway improvement plan. This proposal included completing much of the rest of the Nassau Expressway. Three years later, the NYSDOT published plans for the segment of the expressway that would be built in Nassau. A revised plan for the Nassau County section of the highway was introduced around 1981. It called for a four-lane arterial highway between Rockaway Turnpike and the Atlantic Beach Bridge. This section was opened in March 1990.