It means that which is:
•across the universe
•throughout the world
•forever and ever
When retweeting someone's tweet, Nathan Fillion said it went: "All the way across the sky."
All The Way Across The Sky can be used in conjunction with other phrases, such as Double Rainbow:
The brilliance of Nathan Fillion is so intense, it's Double Rainbow, even Triple Rainbow, All The Way Across The Sky!