Newly appointed NATO Secretary General Mark Rutte is set to visit Athens next Tuesday for high-level discussions with Greece’s leadership.