6月1日巴西空中管制中心在凌晨2时20分联系达喀尔的空中管制部门,告知班机在两地空管交接时失去无线电联系。巴西空军随即在费尔南多·迪诺罗尼亚群岛(Fernando de Noronha)附近展开搜索。军方称,佛得角的雷达站无法追踪航班飞越大西洋时的飞行踪迹。法国空军同时派出在达喀尔空军基地的一架布瑞圭大西洋式长程侦察机(Breguet Atlantic)展开搜索,当晚,巴西军方再派出一架C-130运输机以及一架巴西航空工业公司R-99侦察机参与搜索。随后,法国航空447号班机在巴黎机场管理局(Aéroports de Paris)网页航班名册上被删除 6月1日晚上7时,西班牙空军派出EDS CASA CN235型海上巡逻机在佛得角附近协助搜索。