This unlocked early for me at the beginning of the level called Baths. Right after you jump out of the escape pod and run out to the bridge. You have to fight a few sets of guards and after dying about 3 times the achievement popped. Let me know if this achievement pops for anyone else.
Otherwise you have to reach the end of Baths when you and buddy fly away on what looks like a dragon. Story related achievement.