قال المخرج هاني خليفة، إن بداية تحضيره لفيلم "رحلة 404"، مند13 سنة، معقبا: "أول مرة قرأت هذا الفيلم كان عام 2011، وكان اسمه "القاهرة مكة". 

وأضاف المخرج هاني خليفة خلال لقاءه ببرنامج " it's show time"، المذاع عبر قناة الحياة،: "كنا سنقوم بعمل الفيلم عام 2014، وقمنا بالتحضير وكانت الدنيا لطيفة وكله تمام، حتى حملت الفنانة منى زكي في ابنها سليم،  وقد كانت مفاجأة، معقبا: "وعندما أنجبت الفنانة منى زكي أصبح يوجد ظروف سنيمائية واجتماعية قد تغيرت في البلد، وأصبح الإنتاج صعبًا فانتظرنا، ثم وجدنا أن الفيلم يحتاج إلى بعض التطوير لأنه يصبح شبه هذه الفترة". 

وعن قرار ترشيح فيلم "رحلة 404" أن يكون الفيلم المصري  الذي ينافس في مسابقة أفضل فيلم دولي لجوائز الأوسكار، قائلًا: "المهم عندي الجمهور ولا يشغني جوائز الأوسكار".