It was, in fact, a storm ... in the sky,' added a third. The spectacular display follows a similar 'spaceship' cloud appearing in Sydney. The bizarre natural phenomenon formed over the ocean ...