Port Royale 3

When you come into possession of a new ship, either by purchasing one from a shipyard or by capturing one during a naval battle, make sure you are in a port. From there select the ship and a menu will display, prompting you to create a new convoy. Press  to initiate the convoy and a convoy name will be displayed. Press  and rename the convoy to something of your choosing. Accept the name change and the achievement will unlock.