The Spaniards are prepared to offer Lehmann a two-year contract next summer, when his contract with Arsenal expires.
Gunners boss Arsene Wenger is only prepared to offer the germany goalkeeper a one-year deal.
Lehmann would be available to sign a pre-contract with the Spanish side, next month.