Zoals het er nu naar uitziet, gaan we de eerste samenwerking tussen Tom Hanks en Catherine Zeta Jones meemaken. Het tweetal gaat de hoofdrollen spelen in een nieuwe film van regisseur Steven Spielberg, Terminal genaamd. In de film speelt Tom Hanks een inwoner van een Balkan-land. Als er onrust uitbreekt in zijn land, komt hij vast te zitten op een Amerikaans vliegveld en is zijn paspoort opeens niet meer geldig. Zeta Jones zal een medewerkster van het vliegveld spelen, die zich het lot van de man aantrekt en hem probeert te helpen. Ook komiek Bernie Mac is in the picture voor deze film. Hij zal een handige scharrelaar spelen die ook op het vliegveld rondloopt.