DrIstvaan: You can transfer cutlasses (and cannons, for that matter) by selecting the ship, clicking on one of the cranes and selecting "Weapons" from the menu.
There are no requirements for buying cannons (or at least none that I know of), but your ship must be capable of carrying them. Cogs/Hulks and upgraded Crayers can be equipped with cannons.
ElijahBaley: Marvelous, thank you. As for cannons, I think my problem is that I simply can't purchase them in the first place, them or bombards. How do I find a city which crafts and sells these?
I've checked, and in some randomly selected towns, I could buy cannons and bombards with no problem. However, it's 1365 already in that game, so towns are rather advanced.
Maybe the weaponsmith is currently out of those?
Or, it could be that, like with Hulks and shipyards, towns have to reach a certain point of development to produce the most advanced ship weapons.
Of course, these are only my guesses; unfortunately, the manual doesn't say anything about their availability; that's why I think maybe you just have to wait for the smith to restock.
Anyway, you can use less powerful armaments (ballistas and catapults) for your convoy.