Fort Story (Little Creek-Fort Story Expeditionary Base) Add Your Review Toggle Directions April, 1942 - a 16 inch howitzer at Fort Story, VA and the men who operated it. Photo: National Archives and Records Administration. Military Lodging67th Street CottagesNavy Lodge – JEB Little Creek RV CampingFort Story JEB Cape Henry RV Park Facility InformationWant Full Access? With over 700 worldwide military locations filled with secure, money saving options. Space-A Air Flights - hundreds of thousands of available worldwide seats Military RV Camping - thousands of camping spots & cabins worldwide Military Lodging - thousands of accommodations worldwide Subscribe or log in to read the rest of this content.