Turkey and Armenia have agreed to simplify visa procedures to normalize ties, Turkey's Foreign Ministry announced Monday.