The Icelandic striker is available this summer after growing tired of limited opportunities at Camp Nou, and Redknapp has confirmed he would be interested in taking him to Fratton Park.
"Eidur is a good player, a proper player," Redknapp told The News. "It does look like he is leaving Barcelona.
"If that's the case he'd definitely be the type of player we'd be interested in.
"He's someone I know and he's good friends with Jamie. He's a good lad and a top player."