The Criminal Police Division under the Ho Chi Minh City Department of Public Security has teamed up with border gate police at Tan Son Nhat International Airport to arrest a Chinese man suspected of murder before he could board a flight out of Vietnam.