3月31日晚8点10分，首批从也门撤离的104名中国务工人员，乘坐波音777飞机，从埃塞俄比亚到达北京首都机场。
年初以来，也门局势持续恶化。3月25日，什叶派胡塞武装组织大举进攻亚丁。26日开始，沙特阿拉伯等国对也门首都萨那等地胡塞武装目标发动空袭。鉴于也门形势严重恶化，为保护中国公民生命财产安全，中国政府决定派遣两艘中国海军护航编队护卫舰撤离在也门中方人员。
据埃塞俄比亚航空公司中国区市场经理刘欣介绍，中国海军军舰停在吉布提港后，埃塞俄比亚航空公司加派一架飞机，将撤离人员接到埃塞俄比亚首都亚的斯亚贝巴，并在机场隔离区开辟专门的休息区域，由大使和航空公司三名中国员工为撤离务工人员安排餐饮。
此外，撤离人员在当地时间凌晨3点半登机，原定到达时间为北京时间 3月31日下午5点半左右。但考虑到乘坐人员较多，临时协调将能乘坐246人的波音787飞机，改成能乘坐321人的波音777飞机，降落时间推迟到当晚8点10分。