Israeli Prime Minister Benjamin Netanyahu commemorated the 40th anniversary Monday of the Uganda hostage rescue in which his brother died, as he started a "historic" tour seeking new trade partners in Africa.

Speaking in Entebbe, close to the site of the 1976 airport raid in which over 100 hostages were freed, Netanyahu said the visit was "deeply moving" and symbolised changing ties between Israel and Africa.

"Exactly 40 years ago Israeli soldiers carried out the historic mission in Entebbe," said Netanyahu, making the first trip by an Israeli premier to sub-Saharan Africa for decades.

"Forty years ago they landed in the dead of night in a country led by a brutal dictator who gave refuge to terrorists, today we landed in broad daylight to be welcomed by a president who fights terrorism."

He said his visit signalled "dramatic changes in the relationship between Africa and Israel: Africa is a continent on the rise. After many decades I can say Israel is coming back to Africa and Africa is coming back to Israel."

Israel is launching a $13-million aid package to strengthen economic ties and cooperation with African countries.

Israel would also provide African states with training in "domestic security" and health, an Israeli statement read.

After a "historic summit" with seven African leaders in Uganda on Monday, Netanyahu -- accompanied by 80 business chiefs representing some 50 Israeli companies -- will travel on to Kenya, Ethiopia and Rwanda.

In his next stop he is due to meet Tuesday with Kenyan President Uhuru Kenyatta, who visited Israel a few months ago.

The Arab-Israeli conflict drove a wedge between African countries and the Jewish state in the 1960s.

Following wars between Israel and its neighbours in 1967 and 1973, North African nations led by Egypt put pressure on sub-Saharan African states to cut ties with Israel, which many did.

Relations were not helped by Israel's friendship with the apartheid regime in South Africa before it fell in 1994.

- Honouring commando brother -

Beyond diplomacy and trade, the trip has deep personal meaning for Netanyahu.

His brother Yonatan, known by his nickname 'Yoni', was killed in July 1976 as he led a commando raid in Entebbe, Uganda, to free passengers aboard an Air France plane hijacked by two Palestinians and two Germans.

"I learned from my brother that you need two things to defeat the terrorists: clarity and courage," Netanyahu said.

Speaking during a commemoration event close to the old terminal building, Netanyahu said the fight against terrorism continued.

"When terrorism succeeds in one place it spreads to other places, and when terrorism is defeated anywhere it is weakened everywhere. This is why Entebbe... was a victory for all humanity," he said.

Netanyahu said the Entebbe raid was "a watershed moment" for Israel when the country learned to stand up for itself.

"It was the most daring rescue mission of all time. We were powerless no more, we would do whatever it takes," he said.

Israel's dealings with Africa currently constitutes only two percent of its foreign trade, leaving plenty of room for growth.

Demand is rising for its defence expertise and products.

But it also sees African countries as potential allies, particularly at the United Nations and other international bodies, where it is regularly condemned over its occupation of the West Bank and blockade of the Gaza Strip.

Some African countries are keen to obtain Israeli agricultural and water technology, which the country has been promoting, say officials. Netanyahu's trip follows years of efforts to improve ties.

Source: AFP