City is reportedly open to selling the defender for a price tag of £20m.
Now 34, Walker has two years to run on his current deal.
But with Rico Lewis emerging, City chiefs would be prepared to sell Walker - for the right price.
Al-Ahli splashed out £40m to sign Ivan Toney from Brentford in August.