Israel, which regards Iran as its principal threat, has refused to rule out using military action to prevent Iran from developing nuclear weapons.
Iran says its nuclear programme is aimed solely at power generation.
The Times said Riyadh, which views Iran as a regional threat, had agreed to allow Israel to use a narrow corridor of its airspace in the north of the country to shorten the distance in the event of any bombing raid on Iran.
A source in Saudi Arabia was quoted by the newspaper as saying that the arrangement was common knowledge within defence circles in the kingdom.
"We all know this. We will let them [the Israelis] through and see nothing," he said.
Discussing the Times report, Hussein Shobokshi, a columnist for Al-Sharq al-Awsat, a pan-Arab newspaper, rejected the possibility of Saudi acquiescence in any Israeli plan to attack Iran's nuclear installations.
"I can deny with full force that there is no such thing as 'Saudi circles'. Any Saudi official will deny this," he told Al Jazeera.
"The Israelis are good at changing subjects. They are trying to refocus the attention to another subject, to shift away the focus from the massacre that took place in the flotilla shipand Gaza.
"This is a smear campaign by the Israeli government [which is] trying to divert the attention away from Gaza."