A two-story, approximately 25,000-square-foot exhibit hall is in the works for the Columbia River Maritime Museum in Astoria.