I Dream of Jeannie: Season 1, Episode 28
This Is Murder (9 Apr. 1966)
When Tony has to escort a princess around, Jeannie announces that due to a family feud she has to kill her. To save the princess Tony sends Jeannie around the world with tasks so massive that she will miss the three days of her visit.