The fast travel system is unlocked relatively early on in Baldur’s Gate 3. Once the Nautiloid crashes and you wake up on the beach, keep following the path, and you will come up to a locked door.