Foreign Ministers of Cyprus, Egypt and Greece met on Sunday in Cairo, discussing security, energy and shipping, along with regional developments.