Cathay Pacific has commenced a new non-stop service between Hong Kong and the northwest Chinese city of Urumqi.