Danièle Thompson avait obtenu toutes les autorisations nécessaires pour tourner dans l'aéroport de Roissy quand les évènements du 11 septembre survinrent. Elle dut alors envisager de se reporter sur l'aéroport international de Lourdes quand elle réussit finalement à négocier dix jours de tournage à Roissy. Le reste fut filmé dans l'aéroport de Lille.
Danièle Thompson a gardé le look cheveux longs et mal rasé de Jean Reno qu'elle avait aimé dans Les Rivières Pourpres (2000, Mathieu Kassovitz).
C'est la deuxième collaboration scénaristique entre Danièle Thompson et son fils Christopher Thompson avec qui elle avait déjà travaillé pour La Bûche (1999).
Décalage horaire est l'une des très rares comédies de Juliette Binoche après Les Nanas (1985, Annick Lanoë) et Un divan à New York (1995, Chantal Akerman).
Danièle Thompson avait écrit le scénario il y a une dizaine d'années pour un projet américain. Son travail était sans cesse remanié et les scénaristes n'avaient même plus gardé l'unité de lieu qu'est l'aéroport. C'est en tournant son premier film La Bûche (1999) qu'elle pensa à reprendre son histoire et à la réaliser elle-même.