The Korea Tourism Organization said the new routes will give travelers more destination choices and greater convenience when visiting South Korea.