Moi aussi ce petit détail m'avait parut bizarre, mais je crois que c'est en effet possible (par contre je n'ai jamais test).
Après être arrivé à la cité Croissant on prends le canoe et on va direct à la grotte de glace où l'on récupère l'aérolithe. Ensuite, toujours à l'aide du canoe, on va chercher le vaisseau.
Il reste plus qu'à aller trouver la queue de rat et de rejoindre l'île où est bahamut (d'ailleurs la queue de rat peut être obtenue sans le vaisseau, il suffit juste d'avoir le bateau et le canoe, et de descendre du bateau au niveau de la rivière près du chateau).