Thessaloniki and Bucharest plan to sign a new cooperation memorandum covering tourism, universities and connectivity in spring.