I Dream of Jeannie - Season 4 Episode 6 -

A strange dog shows up on Tony's doorstep and immediately turns invisible starts attacking Tony. Jeannie arrives and saves the day and informs Tony that it her dog Djinn Djinn, who she hasn't seen in 2000 years.