I think "Flying" would be even better, as the ship is most likely moving somewhere, not just standing still.
Would also tie the story into the story of the Flying Dutchman (https://en.wikipedia.org/wiki/Flying_Dutchman) and maybe provide some explanation for why people been seeing it as flying