NOTE: You must have completed mission Immortal Sentries to get the CS and approach all NPCs as your blue mage job. In addition if you have yet to view the extra CS you get after completing the job quest, you have to wait a certain amount of time (Midnight JST?) before being able to recieve this quest.
Speak with Waoud. He will tell you to visit the 5 staging points.
Visit each staging point and speak with the Immortal Sentry at each. They will each give you a key item "Brand".