He could be Areo Hotah who is the Captain of Doran Martell's personal guard, or Xhondo who told Sam and Maester Aemon about Dany's dragons, or maybe the captain of the ship that takes Sam and Gilly out of Braavos.