The Southern Metropolis Daily said an Air China flight returned to Beijing Capital International Airport after receiving a threatening message.