시즌 1, 에피소드 19: Tony tells Jeannie the government is sending him to Rome. When he tells her she is not going, Jeannie tells him the sea voyage is dangerous. Unable to sway Tony, Jeannie tries to enlist Roger's help. However, Roger is glad that Tony is going abroad, since he hopes to use Jeannie's magic to get some of the things he has always wanted. Dr. Bellows, hearing reports of the presents Roger is about to give his friends, decides that Roger is suffering from megalomania and that Roger should go along with Tony for a rest. Tony wilts under Jeannie's pressure tactics. He finally tells her that if she can obtain a passport, he will take her along as a fellow passenger, or else she will have to travel in her bottle. Jeannie's efforts to get the passport fail and she agrees to go in her bottle. When Tony enters his home, he finds Roger sitting in the middle of an empty room. Roger informs him he is waiting for Jeannie to redecorate the apartment and cater the farewell party he is giving for the whole base. Roger is stunned when Tony replies that Jeannie is in her bottle in his luggage aboard the ship.