After you have your ship upgraded to fly very high/low, you can avoid battles on your ship by simply going high above/below the clouds. You may then travel anywhere on the map without battling enemies every 10 seconds.*NOTE: This applies to battle on the Deck of your ship, not Ship to Ship battles.*