That is correct. Once you get to the point where you're asked to spend 2,000 seals for the chocobo license, you will have access to your mounts.