not sure about Bactria, but IIRC Parthians had trade colonies set all the way into Africa so there ought to be some sort of not only trade but military (for guarding this trade) fleet. plus the Acheamenids had a strong fleet back in a days... hopefully TPC can elaborate on this.