Από το 1999, οι δυο χώρες συμφώνησαν σε διάφορα μέτρα δημιουργίας εμπιστοσύνης -- από μικρά βήματα πολιτικού και πολιτιστικού διαλόγου, μέχρι τη στρατιωτική συνεργασία που συμφωνήθηκε πρόσφατα.
Ankara ve Atina, Ege Denizi'ndeki hava sahası ve karasuları konusundaki anlaşmazlıkların üstesinden gelmek amacıyla 2002 yılından bu yana 36 tur keşif görüşmesinde bulundular. 1999 yılından bu yana, iki ülke siyasi ve kültürel diyalog yolundaki ufak adımlardan geçtiğimiz günlerde kararlaştırılan askeri işbirliğine kadar çeşitli güven artırıcı önlemler üzerinde anlaşma sağladı.