Bon voyage est le film le plus nominé aux César 2004 avec 11 citations. Le long-métrage est présent dans les plus prestigieuses catégories, dont celles du Meilleur film et du Meilleur réalisateur.
L'écrivain Patrick Modiano co-écrit parfois des scénarii originaux pour le cinéma. En 1974, il est le co-auteur de Lacombe Lucien de Louis Malle. Jean-Paul Rappeneau voulait travailler avec l'écrivain depuis longtemps. Un soir, il le rencontre à un dîner et lui parle de son projet. Il confie : "j'ai dû dire quelque chose qui l'a intéressé. On s'est revu le lendemain."
Sophie Marceau, Audrey Tautou et Rupert Everett étaient à l'origine pressentis pour tenir les rôles d'Isabelle Adjani, Virginie Ledoyen et Peter Coyote dans Bon voyage. Vincent Lindon fit également partie du projet.
Le tournage de Bon voyage a duré presque vingt semaines. Jean-Paul Rappeneau explique : "il y a dans Bon voyage 1400 plans ... et il a bien fallu les tourner. Ensuite, dans mes films, même dans une scène à priori simple, il se passe toujours quelque chose qui complique tout : la pluie, la fumée, des foules où des figurants interviennent à des moments précis."
La photographie de Bon voyage est signée Thierry Arbogast. Celui-ci a reçu deux César de la meilleure photographie : le premier en 1996 pour Le Hussard sur le toit, déjà réalisé par Jean-Paul Rappeneau, le deuxième en 1998 pour Le Cinquième élément de Luc Besson. Il s'est également distingué au festival de Cannes en 1997, puisqu'il y a remporté le grand prix technique pour She's so lovely de Sean Penn.
Pour composer la musique de Bon voyage, Jean-Paul Rappeneau fait appel à Gabriel Yared. Celui-ci a déjà reçu plusieurs récompenses prestigieuses : deux César de la meilleure musique de film, un premier pour L' Amant (1991, Jean-Jacques Annaud) et un deuxième pour Camille Claudel (1987, Bruno Nuytten), et un Oscar dans la même catégorie pour Le Patient anglais (1996, Anthony Minghella).
Jean-Paul Rappeneau confie : "Trente-cinq ans après La Vie de château, mon premier film, je reviens sur la période de la guerre, qui est celle de mon enfance. Ce que j'ai vu, entendu, vécu, les bouleversements dans la vie des adultes qui m'entouraient, sont des choses qui sont restées imprimées très fortement en moi. La Vie de château se situait en 1944, à la fin de la guerre. Bon voyage se déroule au tout début, en juin 1940."
Bon voyage marque les retrouvailles de Jean-Paul Rappeneau et d'Isabelle Adjani plus de vingt ans après Tout feu tout flamme. C'est aussi l'occasion pour le réalisateur de diriger à nouveau Gérard Depardieu après le triomphe de Cyrano de Bergerac en 1989. Quant à Gérard Depardieu et Isabelle Adjani, ils se retrouvent après Barocco (1976, André Techiné) et Camille Claudel (1987, Bruno Nuytten).
Depuis ses débuts en tant que réalisateur en 1965, Jean-Paul Rappeneau a écrit et mis en scène sept films. Pour chaque film, de l'écriture à la réalisation, Rappeneau fait preuve d'un grand sens du détail.
La société de production et de distribution ARP, qui finance Bon voyage, s'est engagée à produire cinq longs métrages avec Isabelle Adjani, les deux premiers étant La Repentie de Laetitia Masson et Adolphe de Benoît Jacquot. Bon voyage est donc le troisième de la liste.