The former Arsenal and Manchester City forward will play in Paraguay for Olimpia after agreeing a move to South America.