A Greek airline has apologised to the Palestine Liberation Organisation for removing two Palestinians from a flight after a group of Israeli Jewish passengers refused to fly with “terrorists” on board.

The Aegean Airlines flight 928 from Athens to Tel Aviv was stuck on the tarmac for almost two hours on Sunday night as several Jewish passengers stood up in protest and demanded that two Palestinian passengers were removed.

They alleged that the two Israeli Arab passengers could be “terrorists” and demanded to search their luggage even after they had left the aircraft - a request which was refused by stewards.

The airline offered the two passengers a free hotel for the night and the opportunity to fly out the next day - which they both accepted as they no longer “felt comfortable to fly”.

In an open letter to the Secretary General of the PLO, Dr Saeb Erekat, the airline’s CEO Dimitris Gerogiannis said he “[rejected] any possibility of discrimination” which he said was in “complete opposition” to the principles of the airline.

He said: “We would like to emphasize that our crew did try for more than an hour and thirty minutes to resolve the situation.

“Unfortunately by the time that all the security had been rechecked, yes there was unwarranted and indeed unfair continued reaction by a large group of passengers but also the two affected passengers did not feel comfortable to fly.

Satellite tracking by the Flight Aware website showed the plane was delayed by almost two hours in Athens (Flight Aware)

“It was mostly out of concern for the two passengers' comfort and safety during this flight, after all that had transpired, that we suggested they might stay at our expense overnight and indeed board another flight the next day”.

Mr Gerogiannis said both passengers had Israeli documentation so there was “no potential of discrimination from the crew”.

He stressed that the airline “regretted the whole event” which was “quite unprecedented in our experience”.

The Israeli–Palestinian conflict intensifies Show all 10 1 /10 The Israeli–Palestinian conflict intensifies The Israeli–Palestinian conflict intensifies Medics evacuate a wounded man from the scene of an attack in Jerusalem. A Palestinian rammed a vehicle into a bus stop then got out and started stabbing people before he was shot dead AP The Israeli–Palestinian conflict intensifies Israeli ZAKA emergency response members carry the body of an Israeli at the scene of a shooting attack in Jerusalem. A pair of Palestinian men boarded a bus in Jerusalem and began shooting and stabbing passengers, while another assailant rammed a car into a bus station before stabbing bystanders, in near-simultaneous attacks that escalated a month long wave of violence AP The Israeli–Palestinian conflict intensifies Youths attend the funeral of Ahmad Sharake who was shot during clashes with Israeli forces in Jelazun refugee camp, near Ramallah, West Bank. Tensions in the area continue to run high following a series of stabbing attacks that have occurred around Israel in clashes between Palestinian youths and Israeli security forces Getty Images The Israeli–Palestinian conflict intensifies Palestinians throw molotov cocktail during clashes with Israeli troops near Ramallah, West Bank. Recent days have seen a series of stabbing attacks in Israel and the West Bank that have wounded several Israelis AP The Israeli–Palestinian conflict intensifies Women cry during the funeral of Palestinian teenager Ahmad Sharaka, 13, who was shot dead by Israeli forces during clashes at a checkpoint near Ramallah, at the family house in the Palestinian West Bank refugee camp of Jalazoun, Ramallah AP The Israeli–Palestinian conflict intensifies A wounded Palestinian boy and his father hold hands at a hospital after their house was brought down by an Israeli air strike in Gaza Reuters The Israeli–Palestinian conflict intensifies Palestinians look on after a protester is shot by Israelis soldiers during clashes at the Howara checkpoint near the West Bank city of Nablus EPA The Israeli–Palestinian conflict intensifies A lawyer wearing his official robes kicks a tear gas canister back toward Israeli soldiers during a demonstration by scores of Palestinian lawyers called for by the Palestinian Bar Association in solidarity with protesters at the Al-Aqsa mosque compound in Jerusalem's Old City, near Ramallah, West Bank AP The Israeli–Palestinian conflict intensifies Undercover Israeli soldiers detain a Palestinian in Ramallah Reuters The Israeli–Palestinian conflict intensifies Palestinian youth burn tyres during clashes with Israeli soldiers close to the Jewish settlement of Bet El, in the West Bank city of Ramallah, after Israel barred Palestinians from Jerusalem's Old City as tensions mounted following attacks that killed two Israelis and wounded a child

“We respect the rights of all passengers to travel without any effects of potential racial profiling”, he added.

He said he has contacted the PLO representative in Greece to arrange a meeting and to give his assurances in person.

The Independent was unable to reach the PLO for comment but in a statement on its website, Dr Erekat said: "We are outraged by how two Palestinians were treated with discrimination and prejudice at the hands of the Aegean cabin crew prior to the departure of last Sunday's flight from Athens to Tel Aviv.

"The Greek security affirmed that the plane was secure, but confirmed reports said the crew succumbed to pressure from Israeli passengers who stood up and did not allow the flight to depart without the removal of the two Palestinian passengers.