Recep Tayyip Erdogan told reporters in Toronto that Turkey imposed the ban after the May 31 raid on a Turkish ship that was part of a six-vessel aid flotilla.

The prime minister, who was in Canada for the summit of the Group of 20 major industrial and developing nations, did not elaborate.

On Sunday, Israel's Yediot Aharonot newspaper reported that Turkey had not allowed a plane carrying Israeli military officers, en route to a tour of memorial sites in Auschwitz, to fly over Turkish airspace.

The transport plane, with more than 100 commissioned and non-commissioned officers on board, was forced to make a detour, the paper said.

The Israeli military "refrained from responding officially to the event so not to exacerbate the rift in relations," the newspaper added.

A Turkish government official said the ban was for Israeli military flights and that commercial flights were not affected. It was not a blanket ban and each flight request would be assessed case-by-case, the official added.

Eight Turks and a Turkish-American were killed in the raid that drew Turkish outrage and widespread international condemnation.

The aid ships were attempting to break the Gaza blockade that Israel imposed to keep weapons and other military components out of the hands of Gazans who have attacked the Jewish state with bombs, rockets and mortars for years.

Israel insists troops involved in the deadly raid acted in self-defence after being attacked by some of the activists on board.

Turkey, which had a close alliance with Israel until the three-week Gaza war which ended in early 2009, withdrew its ambassador and cancelled joint military drills in response to the raid. It has said it will not return its ambassador and will reduce military and trade ties unless Israel apologises for the raid. It also wants Israel to return the seized aid ships, agree to an international investigation and offer compensation for the victims.

"Up to now, we have done whatever is necessary within the rules of law - whether national or international - and we will continue to do so," Erdogan said, adding that ties with Israel could return to normal if the Jewish state meets Turkey's demands.

"We are not interested in making a show," he added. "We don't desire such a thing and we have been very patient in the face of these developments."