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.