Trước đó, vào lúc 19h ngày 18-5, lực lượng hải quan kiểm tra hành lý ký gửi của hành khách xuất cảnh tại sân bay quốc tế Tân Sơn Nhất đã phát hiện quanh thành một chiếc va ly có tổng cộng 5 túi ni lông chứa heroin với trọng lượng 1,3kg. Ngay sau đó, lực lượng chức năng đã xác định số ma túy trên là của Nguyễn Thị Minh Loan (sinh năm 1957, quốc tịch Úc), dự định đi chuyến bay VN773 từ TP Hồ Chí Minh đi Sydney (Úc).
Trong thời gian qua, Chi cục Hải quan cửa khẩu sân bay quốc tế Tân Sơn Nhất đã liên tục phát hiện nhiều vụ vận chuyển ma tuý ra-vào Việt Nam, với nhiều hình thức và thủ đoạn hết sức tinh vi của bọn tội phạm.