Guys! :)
I think I have found out what the map is!
Being a pilot, I looked at the map and it reminded me of the European FIRs (basically airspaces). I looked on the net and found something that closely resembles that map and also involves Greece:
" The Blue Med Declaration was signed in Rome, between Cyprus, Greece, Italy and Malta, with Albania, Egypt and Tunisia signing as participating states, while Jordan signed as an observer."
You can view the image and read about it here http://gozonews.com/6257/malta-signs-the-blue-med-declaration/
It fits in well :)