The Ice Pirates (1984)
The Ice Pirates is a 1984 Comic science fiction film directed by Stewart Raffill, who co-wrote the screenplay with Krull author Stanford Sherman. The film stars Robert Urich, Mary Crosby and Michael D. Roberts; other notable featured actors are Anjelica Huston, Ron Perlman, Bruce Vilanch, John Carradine, and former football player John Matuszak.
More at Wikipedia.