A Chinese man has been put on the first flight home after a disturbing find on his phone at an Australian airport.