The Greek midfielder is likely to leave Olympiakos over the summer as he is not being considered as a first team option.
It is understood that Sturm Graz have expressed an interest in signing him.
No formal talks have taken place, but Sturm Graz could step up their efforts ahead of the summer transfer window for Bouchalakis.
