Story mission and can't be missed.
You get this after finishing the main quest line on Monarch. Return to Phineas and he will give you his navkey to Byzantium on Terra 2. The achievement popped for me as soon as I entered orbit, before I even exited the ship.
On the Groundbreaker, talk to Udom and turn in Phineas. Once you finish his quest, he will send you to Byzantium, where the achievement will pop.