The search for bodies started about 6.30pm on Tuesday after the plane crashed about 4pm.