Tom Hanks as Viktor Navorski

Catherine Zeta-Jones as Amelia Warren

Stanley Tucci as Frank Dixon

Chi McBride as Mulroy

Diego Luna as Enrique Cruz

Barry Shabaka Henley as Thurman

Kumar Pallana as Gupta Rajan

Zoe Saldaña as Dolores Torres

Eddie Jones as Salchak

Jude Ciccolella as Karl Iverson

Corey Reynolds as Waylin

Guillermo Díaz as Bobby Alima

Rini Bell as Nadia

Stephen Mendel as Steward First Class

Valery Nikolaev as Milodragovich

Michael Nouri as Max

Ana Maria Quintana as Government Inspector

Bob Morrisey as Government Inspector

Sasha Spielberg as Lucy

Susan Slome as Woman with Cart

Mik Scriba as Transportation Liaison

Jim Ishida as Yoshinoya Manager

Carlease Burke as Brookstone Manager

Stephon Fuller as Swatch Manager

Dan Finnerty as Discovery Store Manager

Anastasia Basil as La Perla Employee Julie

Lydia Blanco Garza as Burger King Employee

John Eddins as CBP Officer

Kenneth Choi as CBP Officer

Cas Anvar as CBP Officer

Conrad Pla as CBP Officer

Danette MacKay as CBP Officer

Ian Finlay as CBP Officer

Janique Kearns as CBP Officer

Eddie Santiago as Man on Phone

Kevin Ryder as Businessman

Dusan Dukic as Young Drug Trafficker

Mark Ivanir as Cab Driver Goran

Matt Holland as Ramada Inn Clerk

Benny Golson as Himself

Buster Williams as Bass

Mike Ledonne as Piano

Carl Allen as Drums

Scott Adsit as Cab Driver

Robert Covarrubias as Janitor

Terry Haig as CBP Inspector

Jeff Michael as Anchor

Dilva Henry as Anchor

Michelle Arthur as Field Reporter

Thinh Truong Nguyen as Passenger

Sandrine Kwan as Passenger

Carl Alacchi as Passenger

Tanya van Blokland as Passenger

Evelyne de la Chenelière as Passenger

Laurie Meghan Phelps as Homeland Security Officer

Ryan Stockstad as Brookstone Employee (uncredited)