Peter Reid wants to bring in the Greek defender who has been transfer-listed by Newcastle.
But newly-promoted Portsmouth are also keen and may make a move should their bid for Dejan Stefanovic fail.
Boro are watching proceeding carefully and may well make a late bid for the player.
