Have you gotten 1. your chocobo license and 2. your airship pass to Kazham? Those two will make the journey possible. (Well, the chocobo license isn't necessary, but it'll save you a lot of money on oils and powders in the jungles.)
This quest cannot be completed without the
airship pass to Kazham.