Hainan Airlines will launch non-stop service from Vancouver to Shenzhen, becoming the first non-stop Canadian destination from the Chinese metropolis.