It was in color, featured medieval garbed royalty trying to escape attack from flying sailing ships attacking with canons. Prince or Princess escapes on his/her own flying sailing ship.
It may have been some sort of international release (but I don’t think it was Japanese). I *think* the title was something like “Island at the End of Time” or “Until the End of the World”, or something along those lines. Internet searches have been fruitless.