От 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ı.