The flight came after months-long negotiations between both countries that ended with a landmark deal allowing more than 1,000 passengers to travel directly to the country for the 2022 FIFA World Cup.
The World Cup is set to take place between 20 November and 18 December, attracting football fans from around the world.
Although the flight was operated by TUS Airways, a Cypriot airline, it was still subject to Israeli security measures, as per the agreement, according to Israeli newspapers.
“With this deal, Israelis and Palestinians will be able to fly together and enjoy soccer together,” said FIFA President Gianni Infantino.
However, despite direct flights for the World Cup, a Qatari official said the country’s stance on normalisation “has not changed,” according to CNN.
Gulf neighbours UAE and Bahrain normalised relations with Israel in 2020, becoming just the third and fourth Arab states to do so. Morocco and Sudan have also since normalised ties with Israel.
The administration of then-US President Donald Trump had hoped other Gulf states would also establish formal ties.
Similarly, Turkey restored relations with Israel after a four-year hiatus on August 2022.