you might have it already when you go to the chocobo npc in the stables is there a red quest icon above his head? If so you have the quest already you just need the key item which you can get from the quartermaster for 2000 seals