More importantly, you should know that the chocobo you can't get till 20 is actually totally separate from the racing chocobos (which I suspect you can get at 15).

You will, of course, still need to get the company chocobo at 20+ in order to actually use Fenrir after you acquire him for 1M MGP, though.