经开始于大屿山南部展开搜索。多个部门联合的大规模搜索其后展开，首架政府飞行服务队搜救直昇机于事发后41分钟起飞，后来再有两架政府飞行服务队直昇机加入。水警派出四艘水警轮到大屿山南部三个不同地方进行搜索，海事处亦派出两艘船只加入搜救。消防处、警务处和民众安全服务队沿着东涌道展开地面搜索。2003年8月27日凌晨1时17分（即事发后2个小时45分钟），搜索人员于距离东涌道300米的凤凰径附近山头发现部份直昇机残骇。其后搜索人员集中搜索东涌道以西山头，并于凌晨2时46分在距离第一次撞击点100米外发现主体残骸