There will be a quest you pick up, asking for the license (2k seals under material tab from quartermaster), after getting that, head to a chocobo keeper, they will help you from there. Also, Promotions are worth doing, but only if you need to rank up to continue getting better upgrades, which, inevitably, you WILL need to do.