S01E19: Never Try To Outsmart A Genie

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.