This link stresses connections between St. Paul and SEAFARER through Bede's History. Several important churches in England are named after St. Paul, so for starters you should try think of a couple (answer at the end of this link).
St. Paul is not indexed in our translation, but you'll find him mentioned in the following (Book:chapter): 3:25; 4:1; 4:14; 5:21; 5:24 (Bede talking here about what St. Augustine says about St. Paul).
Scriptural voyages are obviously important in SEAFARER as literary prototypes, but what kinds of information are available to explain the relationship between voyages reported in the Bible and the navigational traditions of the classical world? Roug* refers to his own article, "Acts 27, 1-10," in the periodical Vigiliae Christianne 14 (1960):193-203. Acts 27 1-10 reports that St. Paul went to Italy via Malta in a dangerous voyage that ended in shipwreck. We don't expect you to find this article, but it is useful to speculate on the kinds of cultural contact that St. Paul's journey signifies.
St. Paul sailed from Sidon (is this in modern Lebanon?) to Cyprus, Rhodes, detouring to Crete because of the wind (see 27:7), to Malta, and thence to Italy. The account of shifts in wind around Crete indicates some of the perils of such voyages; in the Bible the danger is attributed to the fact that the sailors do not observe the Day of Atonement, despite Paul's warning (27:9) Note too that the sailors take depth soundings (27:27-29), as we know the merchants did in Wulfstan's voyage.
Churches named after St. Paul include St. Paul's Cathedral in London; the churches at Monkwearmouth-Jarrow were St. Peter's and St. Paul's.
1/98