The only way to reach Fia Deeproot Depths is through the end of an island. You can get there by teleporting onto the small patch near where you fight the three final bosses, or by going around a large rock in the water at D-4 on your map.