Or you can move your fleet in front of Antioch away, you then have a route to some other province close to Antioch and (maybe) via Iberia.
IIRC, you can take either the quickest land route or the quickest sea route, when they are the same length, you can go back and forth between the two...