Sometimes I wonder if games need leveling any more. You already have a progression system of unlocking skills/spells by completing certain quests, and you've got gear progression. It would be possible to design a game without class/job levels at all, which really just breaks down to getting an arbitrary amount of points through any mindless grinding method, to qualify for your next job quest.

To answer your question, you just have to do your fates solo and wait for your leve allowance to refill. You can unlock a chocobo companion via a quest at camp tranquil I believe, which helps with solo leveling.