The £4million-rated defender had a relegation release clause written into his contract when he joined the club from Manchester City last summer.
Portsmouth are desperate to offload players and trim their wage bill this summer and Ben Haim is on a £40,000-a-week deal at the club.
News of the World reports that West Ham are favourites to sign the former Chelsea star.
