I build inns and hire the mercs pretty often but I never saw a ship wanting to be hired. As for bribing, you don't need to send the agent to a province to bribe the army, you just point him at the army from any neighboring province of yours and then you are asked for a confirmation of you desire to further corruption in alien countries. Why can't you do the same with a fleet dispatching your spy from an adjacent maritime province?
Bookmarks