Guest Stars Richard Kiel as Ali Pamela Curran as Princess Fatima Magda Harout as Woman Peter Brocco as Turhan Henry Corden as Jeannie's father Florence Sundstrom as Jeannie's mother Jan Arvan as Auctioneer Jeno Mate as Bidder