A Malaysian man, who arrived at Tan Son Nhat airport this noon, was discovered dead on the Trung Luong expressway this afternoon, with no vehicles nearby.