Seeing one in the sky may be an omen (5)
I believe the answer is:
comet
(Other definitions for comet that I've seen before include "traveller covering huge mileage" , "One is named after Edmond Halley" , "Omen supposedly" , "Celestial object" , "Frozen body" .)