Trong những giờ đầu tiên xảy ra thảm họa, các đội nhóm của Air France đã được động viên toàn bộ nhằm nhanh chóng nối lại các chuyến bay đến Tokyo và đảm bảo hoạt động liên tục với hai chuyến bay hàng ngày nối sân bay Paris CDG với thủ đô của Nhật.

Air France khai thác hai chuyến bay hàng ngày đến Tokyo-Narita và một chuyến hàng ngày đến Osaka-Kansai.