To me it's a typical Priest made up character song, some dude called Starbreaker taking people away to space or something 'star voyage to a new world, lightyear miles away' etc.
Bear in mind I am a very literal person, I don't read undertones very well, but in saying that I find it very hard on reading the lyrics to pick up any gay undertone. Just cos Rob is gay doesn't mean every crazy Priest song is about gay stuff LOL.
LOL