Saudi Arabia has allowed Air India to fly over its territory on its new route from New Delhi to Tel Aviv, Israeli Prime Minister Benjamin Netanyahu said today, an unprecedented move which would reduce travel time between the two cities by two and a half hours.