You have to have a job of lvl ~20 maybe 25 to get this quest. I've gotten it many times, but if I try to get it with a lower lvl job he won't give it ...
Bio: 57 RDM
25 SMN
25 THF
20 SAM
13 WAR
7 RNG
AF1 - Done
AF2 - Done
AF3 - Initiated
AF4 - Initiated
AF5 - Need to do!