What movie did John Candy Daniel Stern Joe Pesci and Catherine all star in together?

The movie you're thinking of is "Planes, Trains & Automobiles".

While it's true that John Candy, Daniel Stern, and Joe Pesci all starred in the film, Catherine O'Hara played the role of Del Griffith's (John Candy) wife, not Catherine Zeta-Jones.