Premise: Rescued from a bottle (and a deserted island) by a U.S. astronaut, a scantily clad genie named Jeannie becomes his slave and eventually falls in love with him. But unlike most genie stories, there are no three wishes rule - so Jeannie uses her magic all the time, often without talking to her rescuer about it first.
S01, E21 (First Aired: Feb. 12, 1966)
Tony becomes frustrated over Jeannie's constant use of magic to help around the house.
S01, E22 (First Aired: Feb. 19, 1966)
Roger and Tony go to Reno after their promotions; Roger sneaks Jeannie in his bag.