Have you finished your archer/bard class/job quests up to 50?

To qualify you need the main story quests done and the Job quests done. Plus need to be on the job your trying to get the quest for.

If you haven't done your brd job quests then he won't offer you the relic quest.