I ask because that's not a fleet, that's a giant red robot. (In a show that's basically the same style of show as Thunderbirds, although the puppets are so very anime.)
You have to wonder about idiosyncratic dub names from back in the day. (Also, Princess Kyle.)
Also, yes, this video has performances by Brian May of Queen and Eddie van Halen of whatever he's famous for (not much of a music buff, sorry). Amazing things like this are the only regret I have about the increasing likelihood that a series will retain its original music tracks when it gets dubbed.