This 2 part story was accompanied by the Jeannie World Sweepstakes contest in which viewers could win a trip for two around the world and $1,000. All they had to do was correctly guess to which Mediterranean island Major Nelson was sent to by Dr. Bellows. Jeannie announced it immediately after the first show ( The Case of My Vanishing Master: Part 1 (1969) ) with a large world globe. The winner was announced 3 episodes later after Invisible House for Sale (1969). The clues were Mediterranean, wine barrel, pine tree, veal parmigiana, and that Dr. Bellows called Tony at 6:00AM & 6:00PM EST (12:00PM & 12:00AM Tony's time).
Grip and prop maker Joe Leitel took the part of the Air Policeman in this two-parter for fun (he was credited as Joe la Grasso). Later in life he became an award winning professional bodybuilder.
The real voice of Pomfret (when not being the phony Major Nelson) appears to be patterned after Don Adams' Maxwell Smart secret agent character from Get Smart (1965).
This is one of the very few episodes in which you get to see Jeannies' belly button.