The attunement to The Binding Coil of Bahamut is obtained after defeating Titan for the first time (Completing the In a Titan Spot quest). Like with the previous primal battles, a new quest is then found in The Waking Sands that grants you access to The Binding Coil of Bahamut.