Paramount Home Media Distribution

Nickelodeon titles released on video by Paramount are on their own page.

1979
For the first two years, their video titles came in large gatefold packaging akin to early Warner and MGM/UA releases, albeit thinner in width.