Excavations at a Byzantine-era church in the northern Negev desert have revealed 1,500-year-old wall etchings of ships, likely left by Christian pilgrims who had arrived by sea to the Holy Land.