Tony Popovic has signed for Qatar First Division club Al Arabi after leaving Palace following the expiration of his contract.
The 33-year-old centre-back has been in and out of the side for a couple of seasons now, and after a string of injuries last year, Peter Taylor decided not to offer him a new deal.
Pops made 142 appearances for Palace, scoring eight goals.