The plane carrying 34 team members equipped with vehicles, jet skis and search-and-rescue equipment landed at Benghazi Airport on Tuesday evening, state news agency Wam reported.
At least 10,000 people are thought to be missing.
Storm Daniel has caused havoc and flash floods in many towns in eastern Libya, with the worst damage in the city of Derna, where dams were destroyed and floodwaters washed away entire neighbourhoods, authorities said.
A relief plane has already left the UAE, carrying a large amount of shelter, food supplies and other necessities, according to Hamoud Abdullah Al Junaibi of the Emirates Red Crescent (ERC).
An ERC delegation is escorting the shipment to help distribute the aid and lead relief operations on the field.
The Libyan Red Crescent on Tuesday said its teams have counted more than 300 dead in Derna, a city which authorities have declared a disaster zone.
"At least 150 people were killed as a result of flooding and torrential rains left by Storm Daniel in Derna, the Jabal Al Akhdar region and the suburbs of Al Marj," Mohamed Massoud, a spokesman for the Libyan government, told AFP.