O roteiro de O Terminal foi inspirado na história de Merhan Nasseri, um refugiado iraniano que passou por uma situação semelhante ao do personagem de Tom Hanks no aeroporto Charles de Gaulle, em Paris. Merhan teve seu visto de entrada negado por ser iraniano e o certificado de refugiado concedido pelas Nações Unidas roubado.
Bernie Mac esteve cotado para atuar em O Terminal, mas não pôde trabalhar no filme devido a problemas de agenda.
Este é o 3º filme em que o diretor Steven Spielberg e o ator Tom Hanks trabalham juntos. Os demais foram O Resgate do Soldado Ryan (1998) e Prenda-me Se For Capaz (2002).