Lament of the Damned is a side quest that sees players go through some rigorous trials. This particular side quest is locked until the 12th chapter of the main story. Players will have to finish the segment with Cid, after which they will unlock fast travel for all the regions.