L'une des nouveautés de cet épisode réside dans la possibilité de survoler la carte du monde à bord d'un avion. Le thème du vol étant, comme on l'a vu, omniprésent dans Grandia 3, il était indispensable de pouvoir se déplacer par la voie des airs, comme c'est d'ailleurs le cas dans la plupart des RPG.
Passé un certain cap de l'aventure, le personnage central peut laisser libre court à son désir de voler librement dans le ciel à bord de son précieux avion. L'occasion pour le joueur de prendre part à des phases de vol inédites dans la série, qui ont le mérite d'offrir plus de liberté d'exploration que les phases au sol. Sitôt le décollage terminé, on peut prendre de la hauteur et changer de trajectoire comme bon nous semble en vue extérieure. A l'approche d'une destination, une simple pression sur un bouton permet d'afficher des informations sur le lieu ciblé en vue interne et d'y atterrir en un clin d'oeil. Bien entendu, une fois au sol, les phases de déplacements classiques prennent le relais. Cela dit, il faut reconnaître que ces séquences manquent un peu d'intérêt dans la mesure où elles n'offrent que des possibilités limitées. Dans ces conditions, on y aura recours davantage pour faciliter les déplacements longue distance que pour se faire plaisir.