I Dream of Jeannie S01 E19 Never Try To Outsmart A Genie

"No one keeps this impish, delightful genie bottled up"

Tony has to go on a three-week business trip to Rome. Jeannie begs her master to let her come along. He decides to let her come along under the condition that she can legally obtain a passport without using her magic.