The official website for The Settlers of Catan

Question about “Explorers & Pirates” Expansion Moving Ships - May a player who placed a merchant on the spice hex depicting the “Swift Voyage” advantage use the additional movement point immediately if his ship has already spent part of its movement points?

Answer

Yes, his ship immediately receives another movement point.