Traditionally, some Biblical figure also came into contact with Scotland's Stone of Destiny... you can do better than that
Jesus' uncle traded tin in Southern England, and stranger things have happened.

Also keep in mind the ratio of the distance between the Persian Gulf and Britian and the Persian Gulf and Armenia is something like 3:1.