Gwyneth Paltrow as Donna Jensen

Christina Applegate as Christine Montgomery

Mark Ruffalo as Ted Stewart

Candice Bergen as Sally Weston

Joshua Malina as Randy Jones

Mike Myers as John Witney

Kelly Preston as Sherry

Stacey Dash as Angela Samona

Rob Lowe as Co-Pilot Steve Bench

Marc Blucas as Tommy Boulay

Frederick Coffin as Mr. Stewart

Jon Polito as Roy Roby

Concetta Tomei as Mrs. Stewart

Robyn Peterson as Donna's Mom

Nadia Dajani as Paige

John Francis Daley as Rodney

Priscilla Inga Taylor as Janette

Matt Roth as Greg

DonnaMarie Recco as Tammy

Daniel Raymont as British Man

Connie Sawyer as Grandma Stewart

David Hayward as Pete

Chelsey Cole as Donna - 6 Years Old

Troy Evans as Customer

Merrilee McCommas as June

George Kennedy as Passenger Requesting Vodka (uncredited)

Candice T. Cain as CDG Passenger (uncredited)

Valentin Siroon as Flight Attendant Trainee (uncredited)

Jessica Capshaw as Royalty International Flight Attendant (uncredited)

Mary McNeal as Ted's Study Partner Mary

Stephanie Miller as TV Interviewer

Susan Mosher as Senior Flight Attendant

Victoria Garcia-Kelleher as Clerk #1 (uncredited)

Stephen Tobolowsky as Frank Thomas (uncredited)

Anastacia Spiegel as Runway Model at Airport (uncredited)

Amanda Wycoff as Flight Attendant Trainee (uncredited)

Dawn-Marie Whelan as Flight Attendant Trainee Anne (uncredited)

Jeff Yagher as Ghost Rider

Greg Bronson as Fashion Photographer (uncredited)

Roark Critchlow as Tennis Pro (uncredited)

Chad Everett as Jack Weston (uncredited)

Wayne Federman as Whiskey Sour Man (uncredited)

Clarinda Ross as Diaper Woman (uncredited)

Jackie Zane as Passenger in Terminal (uncredited)