The newly formed Joint Expeditionary Base Little Creek - Fort Story name is unveiled Oct. 1. Naval Amphibious Base Little Creek and Fort Story combined as a result of the 2005 Base Realignment and Closure Commission.