Quote Originally Posted by Kawaii Ryűkishi
Airship random encounters only occur within a couple specific areas. It's not a huge deal since the areas are brief and the Invincible's cannon fires at the beginning of each battle, weakening if not killing all enemies.
Wow, I didn't know that I guess I never had an encounter in the airship when I played that game