北京時間２月１日早７時３４分，國航ＣＣＡ０５６搭載著２６５名旅客，從埃及開羅機場起飛，向中國北京飛去，預計將在１７時３０分左右到達北京首都國際機場。

　　與此同時，北京時間２月１日凌晨２時３０分和３時，國航派出的２架Ａ３３０飛機相繼從首都機場起飛前往開羅，繼續接回滯留的中方人員。航班號分別為ＣＣＡ０５７和ＣＣＡ０５８，飛機號分別是Ｂ６１１７和Ｂ６１１３。

　　國航有關負責人２月１日在此間對記者介紹說，１月３１日，中國政府決定增派航班接回滯留在埃及的中方人員。由于國航在開羅沒有定期航班，空中要飛越七八個國家，需臨時辦理航路申請、外交手續等等，大大增加了飛行準備難度。接到通知后，國航快速反應，有序安排，備降場和天氣資料、來回程餐食、必要的地面保障設備和航材等，在短短幾個小時內到位。１月３１日１１時３０分，第一架飛機從北京首都機場滑出，１１時４８分順利升空，于北京時間１月３１日２２時３１分，經過１０個半小時的長途飛行，安全降落在開羅機場。

　　由于當地局勢嚴峻，當地機場的保障出現極大的不正常，旅客辦理海關、邊檢、值機等手續以及行李裝機、組織上客等遇到重重困難，給國航ＣＣＡ０５６載客帶來巨大難度。在中國使館的協調和機組的不斷努力下，國航ＣＣＡ０５６終于在２月１日早上再次拉起飛向北京。

　　國航這位負責人表示，為最大限度載客，國航減少了一切不必要的設施，但考慮到這幾天滯留人員飲食可能不規律，特意加帶了正餐。