Romania has become a key tourist market for Cyprus, recording a 120% increase in two years, said Deputy Minister of Tourism, Kostas Koumis, following the decision of the Romanian airline "Animawings" to launch flights to Cyprus for the first time.