patch 1.19 should include a tutorial on how to use the search for party system. One you can't skip, and make it auto start from the moment you log in. So everyone who plays is aware.

Make it cute with moogles, and chocobos.

As a reward for completing the tutorial is a Chocobo or airship pass.