Jeremy Corbyn last night faced fresh questions about his links to terrorists as it emerged he shared a platform with the world’s first female plane hijacker.

The Labour leader spoke at a 2002 pro-Palestine rally in London with Leila Khaled, who took part in two attacks on airliners.

Khaled, a member of the Popular Front for the Liberation of Palestine (PFLP), blew up one passenger jet on the runway in 1969.

She then underwent plastic surgery to disguise herself and joined a second hostage-taking the next year as part of the Black September attacks.

Mr Corbyn and Khaled were both speakers at an event in May 2002 where the Labour leader called for a boycott of all goods from Israel.

On the same stage, Khaled called for a ‘victory’ over the Jewish state and argued that Zionism had ‘exceeded Nazism’.

Jeremy Corbyn addressing the 2002 pro-Palestine rally in London with Leila Khaled, who took part in attacks on two airliners

It comes as the Labour leader remains embroiled in controversy over pictures of him holding a wreath at a Tunisian cemetery where terror leaders linked to the 1972 Munich Massacre are buried. As the storm continued to rage yesterday:

A poll found that one in eight Labour voters now have a worse opinion of Mr Corbyn because of the wreath-laying row.

It emerged he was joined in Tunisia by a senior member of the PFLP, which a month later murdered a British rabbi.

Labour reported six newspapers, including the Daily Mail, to the independent press regulator Ipso over their coverage of his trip to Tunisia.

Len McCluskey, the general secretary of Unite, accused Jewish leaders of ‘intransigent hostility’ towards Mr Corbyn.

Labour MP Dame Margaret Hodge claimed the ‘cult of Corbynism’ had allowed anti-Semitic attitudes to emerge.

Leila Khaled addressing the rally where she called for a ‘victory’ over the Jewish state and argued that Zionism had ‘exceeded Nazism’

In August 1969, Khaled became the first female terrorist hijacker when she was part of a team that took 120 people hostage on a flight from Rome to Tel Aviv. The nose of the aircraft was blown up after the passengers were let free.

After gaining notoriety for photos showing her brandishing an AK-47, she underwent six plastic surgery operations on her nose and chin to conceal her identity so she could carry out another hijacking.

The following year, she and an accomplice attempted to seize a passenger plane flying from Amsterdam to New York as part of four simultaneous attacks.

It failed when her co-hijacker was shot dead and she was eventually over-powered. The plane landed at Heathrow and she was held in custody for 28 days, before then prime minister Edward Heath released her in exchange for hostages held by the PFLP. Khaled, now 74, has never renounced violence and has remained a senior member of the group that has continued to perpetrate atrocities.

Yesterday it emerged the PFLP’s leader-in-exile, Maher al-Taher, attended the wreath-laying in Tunisia alongside Mr Corbyn.

Just weeks after the visit in October 2014, the PFLP claimed responsibility for an axe attack at a Jerusalem synagogue in which four rabbis were killed.

Veteran Jewish Labour MP Margaret Hodge last night described how being subjected to an investigation by her party reminded her of the treatment of Jews under the Nazis.

The former minister had faced disciplinary action after calling Mr Corbyn an anti-Semite during a heated exchange.

The probe was later dropped. But learning she was under investigation meant she knew ‘what it felt like to be a Jew in Germany in the 30s’. ‘It felt almost as if they were coming for me,’ she told Sky News. It’s rather difficult to define but there’s that fear and it reminded me of what my dad used to say.

He always said to me as a child, “You’ve got to keep a packed suitcase at the door Margaret, in case you ever have got to leave in a hurry”.’

On anti-Semitism, she added: ‘I think it’s a bit scary. We’ve got the growth of populism, whether it’s Trump, whether it’s Boris Johnson, and now whether it’s the cult of Corbynism which allows these attitudes to emerge.’

A poll yesterday showed 13 per cent of Labour voters say they now think worse of Mr Corbyn following the revelations about the wreath-laying.

Some six per cent said they thought more of him.

The YouGov survey also showed 20 per cent of all voters said the Labour leader was doing a good job, down from 27 per cent in late July.

The proportion who think he is doing badly rose from 59 per cent to 65 per cent.

Among Labour voters, 45 per cent said he was doing a bad job – up from 37 per cent).

A spokesman for Mr Corbyn last night said: ‘Jeremy has a long and principled record of solidarity with the Palestinian people and engaging with actors in the conflict to support peace and justice in the Middle East.’

Hijacker posed for infamous glamour photos with a headscarf and an AK47

Leila Khaled became the world's first female terrorist hijacker when she helped seize the TWA Flight 840 on its way from Rome to Athens

By the time Leila Khaled was 28, she had hijacked two planes – and achieved worldwide infamy.

On August 29, 1969 she became the world’s first female terrorist hijacker when she helped seize TWA Flight 840 on its way from Rome to Athens.

The Popular Front for the Liberation of Palestine (PFLP) thought the Israeli ambassador to the US would be on board.

When they discovered he wasn’t, the Boeing 707 was diverted to Damascus where it was partly blown up after the hostages had disembarked.

Afterwards, Khaled posed for a now notorious set of photographs in a headscarf and brandishing an AK-47 assault rifle.

She then resorted to plastic surgery to disguise her face so she could continue taking part in hijack operations without being recognised.

Her next outrage came during the so-called Black September campaign of terror attacks in 1970. On September 6, Khaled and an accomplice managed to board El Al Flight 219 from Amsterdam to New York.

The raid was to become part of the Dawson’s Field hijackings, a series of almost simultaneous hijackings carried out by the PFLP. ‘I had a pistol in my belt, a grenade in my pocket and TNT in my bag, said Khaled in a later interview.

‘I was a woman dressed in a fashionable way. I opened my bag for security but the man just saw my make-up and waved me through.’ Khaled threatened to detonate her grenades unless the plane was diverted to Damascus and the pair attempted to storm the cockpit.

But her fellow hijacker was shot, she was apprehended and the plane safely made an emergency landing at Heathrow.

Khaled was arrested, but she was released a month later in exchange for hostages taken in another airliner attack.

The former hijacker, whose family fled to Lebanon during the Palestinian exodus from Israel when she was four, has said she has no regrets about taking part in hijacks and has continued to endorse violent tactics.

In a 2016 interview, the 74-year-old, who is still a senior member of the PLFP, said: ‘When you defend humanity, you use all the means at your disposal. Some use words, some use arms and some use politics. Some use negotiations.

‘I chose arms and I believe that taking up arms is one of the main tools to solve this conflict in the interest of the oppressed and not the oppressors. This is a historical conflict. It cannot be solved by negotiations.’