 They have always been strong both emotionally and historically due to religious and cultural roots and co-existence during the Byzantine and Ottoman Empires.All three Presidents of Armenia paid official visits to Greece and there are high-level contacts between the two countries.Greece formally recognized the Armenian Genocide in 1996, while Armenia formally recognized the Greek Genocide in 2015.