The flavortext tells you to look up to the sky and title references a star. What astronomical objects might be associated with the clues?
Notice that each clue has a number associated with it. How might this be connected to the Greeks?
Each of the referenced constellations have a named star that is clued by the ordinal in Greek.
To tie together the constellation and the star, try looking at the two words and seeing what "stays the same."