Robert Caso as Frank I / Ethel

Kevin Schon as Frank II / Mirabelle

Courtney Gibbs as Misty Blue / Joanne

Herb Edelman as Rupert Hess

Brian Thompson as Bruno

M. Emmet Walsh as Garcia / Gesundheim

Shannon Tweed as The First Class Stewardess

Zsa Zsa Gabor as The Stewardess

Little Richard as Airborne Mustard Lover

John Vernon as Von Bulo

Alex Cord as Herskovitz

Yvonne De Carlo as Mrs. Hess

Richard Gautier as The Bartender

Norman Fell as The Dentist

Billy Barty as The Bell Boy

Lou Ferrigno as Fed. #1

David Birney as Fed. #2

Camilla Sparv as The Maitre D'

Erik Estrada as Gonzales

Bubba Smith as The Cop

Shelley Michelle as Miss Honduras

Julie Gray as Miss Hungary

Lisa Altamirano as Miss Spain

Cindy Ambuehl as Miss Italy (as Cynthia Ambuehl)

Donna Baltron as Miss Cuba

Penelope Crabtree as Miss Poland

Natasha Pavlovich as Miss Bolivia

Kelly Fine as Miss Iraq

Maureen Flaherty as Miss Romania

Andrea Parker as Miss France

Spice Williams-Crosby as Sam

Virginia Brady as Butch Guard

Jamee Natella as Waitress

Ted Lange as The Flower Peddler

Robert Sacchi as Gesundheim II