Olive The Other Reindeer premiered on FOX on December 17th, 1999 for the Christmas season and reran on the network the next year or so. It would also premiere on Nickelodeon and mainly on Cartoon Network until around 2013. The VHS and DVD of the special was eventually released in 2003.
Most of the special was on the DVD version (Which is the version Cartoon Network would air), but a few scenes from the original FOX airing was omitted from the DVD version for whatever reason (Possibly for time for the TV airings though). Interestingly enough, it was recently discovered though that said missing scenes were actually found on the VHS copy of the movie. The scenes were uploaded to YouTube on Jan 10, 2016.
- While Olive is going through stations on her radio, there is a brief mention of political issues with President Robert Gates.
- During the scene where Olive discusses about how reindeer might be able to fly, the syndicated version cuts to Martini claiming that it's years of practice (plus jet-packs). The VHS version includes the Inuit couple behind Olive and Martini giving out their theories about how reindeer can fly. The scene also includes the husband giving Olive backup options to help Santa in case she isn't able to help out with flying the sled.
- After Fido wonders how Olive is doing on her journey to the North Pole, he decides to turn the radio for any updates from the North Pole; It abruptly goes to message about "Grandmas Old Fashioned Partially Hydrogenated Soybean Oil" as Fido sighs weary.