Search and rescue teams off Pakistan’s coast have found and recovered wreckage from a cargo plane operated by K2 Airways that disappeared while approaching Karachi, according to officials, as efforts continue to locate five missing crew members.

The aircraft departed Sharjah in the United Arab Emirates and reported a navigational system problem before losing contact with air traffic control late Tuesday. Pakistan’s Airports Authority said radar data showed the plane making a sharp change in heading and rapidly descending before contact was lost at about 9:21 p.m. local time, roughly 155 nautical miles (about 178 miles) west of Karachi.

Search operations involved Pakistan Navy and civilian units at sea, along with military and civilian aircraft deployed to help locate the aircraft. After about 12 hours, crews located plane debris in the Arabian Sea and began recovery operations.

Authorities said the area where the plane likely went down is believed to be extremely deep—around 9,800 feet—making retrieval of the main wreckage difficult and requiring specialized equipment. They also cautioned that debris recovered from the ocean does not necessarily indicate the exact crash location because currents and weather can move floating parts.

K2 Airways identified the five missing crew members as Capt. Muhammad Rizwan Idris, First Officer Faisal Jatoi, flight engineers Muhammad Hamid and Muhammad Arif Siddiqui, and aircraft loader Muhammad Taufiq Khan. The airline said it continues to pray for the safety of the crew and that it is cooperating with Pakistani investigators.

Pakistan’s Prime Minister Shehbaz Sharif directed that all available resources be deployed to continue the search, expressing condolences to the families.