I have never seen (or let me say, I dont remember) capturing rebel agents. However if you start the game in the high period, Constantanople is rebel and has a rebel boat in the Bosphrous.

I also believe (someone can check this if they wish) that constantanople in high has ship making ability.