An Air Force veteran's search for the young mystery girl whose embrace gave him hope during his Hurricane Katrina rescue missions has ended.