The Catalan giants retained their La Liga title this year but came up disappointingly short again in the Champions League.
Alba, 30, made 54 appearances in all competitions last term and looked exhausted at times during Barca’s shock 4-0 Anfield defeat to Liverpool.
The club are now looking to provide boss Ernesto Valverde with a quality backup to prevent a similar scenario occurring next season.
And Gunners wing-back Sead Kolasinac is on an eight-man shortlist of players reportedly being considered by Nou Camp chiefs.
While not the most defensively astute, the Bosnian is highly adept at making overlapping runs down the flank in attack.
Kolasinac arrived at Arsenal on a free transfer two years ago and was a mainstay in Unai Emery’s wing-back system last season.
Mundo Deportivo says his physical strength would provide a different option to the less imposing Alba.
The report adds that the Premier League outfit are demanding between £18m and £22m for the star, whose contract expires in 2022.
Barcelona’s interest in Sead Kolasinac comes as:
Kolasinac, who managed nine assists from the left flank this season, would be tempted by the chance to represent Barca.
Arsenal are reportedly somewhat reluctant to sell, but given their financial restraints may be tempted to cash in.
Celtic star Kieran Tierney is reportedly wanted by Lyon, as well as Barcelona.
With Ferland Mendy on his way to Real Madrid, the Ligue 1 club are eyeing up Tierney to fill his boots at the Groupama Stadium.
But they will face competition for the highly-rated 21-year-old.
However, Celtic have slapped a £26.5m price tag on the defender which looks set keep him in Glasgow for the time being.
The Mundo Deportivo report adds that Arsenal, Manchester United, Borussia Dortmund have all been linked to the Hoops left-back.
Juan Bernat of Paris St-Germain, Atletico Madrid’s Filipe Luis, Alex Telles of Porto, Junior Firpo at Betis, Guerreiro of Borussia Dortmund and Wendell make up the list.