South American republic keen to attract visitors from China but hampered by long distances and poor air connections.