This same queen is the most celebrated ruler in the history of the galaxy, known for revolutionizing science and magic to the point that interstellar travel was possible.
Also for growing banging apples that lets you have a good night’s sleep after you eat them.
If the Queen invented a rocket that can travel the speed of light, it would still have taken 79 years to reach the alien girl.
So, either the queen is immortal and spent way more than 79 years waiting, or she went straight to FTL technology.