After the events at Dundrasil, you will have to go to Puerto Valor. Once you do the little bit of story there, you will be able to access the outer seas. The trophy/achievement will unlock upon passing through the gates.