To find Atlantis you need to complete the side quest "A Family's Legacy". This quest is unlocked automatically after the main mission "United Front" in Episode 7. You will not be able to do this achievement if you do not have this quest.
The following section contains minor spoilers.
If you prefer visual guides here's a video that will help you out:
Note: Video is not mine - all credit goes to PowerPyx.