There's an early black and white episode of I Dream Of Jeannie with a magical F/M tickle scene.
Jeannie, small enough to hide on a desk, is doing everything she can to foul up the tests Major Nelson is taking. At one point Dr. Bellows asks Nelson to stick his arm in a wind machine (or something like that), and Jeannie magically makes his arm get stuck. She ten tickles the air in front of her with her fingers, magically tickling Major Nelson under the arm in the process. Bellows tries to ask medical questions, but Nelson is laughing uncontrollably. (Larry Hagman does a good job as the ticklish Nelson, I might add.)
Eventually, Bellows asks him what is going on. The laughter ended, Nelson has to confess in perfect deadpan: "I'm a little ticklish, Sir.