Trước đó, vào lúc 8 giờ 45 phút ngày 16/3, thông qua công tác soi chiếu hàng hóa thường nhật, Chi cục Hải quan cửa khẩu Sân bay quốc tế Tân Sơn Nhất phát hiện lô hàng hóa khoảng 60kg, gồm: 4 vali của các tiếp viên Tr.Th.Th.Ng, V.T.Q, Ng.Th.Th và Đ.Ph.V. có nghi vấn nên tiến hành kiểm tra.
Sau đó, Chi cục Hải quan cửa khẩu Sân bay quốc tế Tân Sơn Nhất phối hợp Cục Cảnh sát điều tra tội phạm về ma túy - Bộ Công an và Phòng Cảnh sát điều tra tội phạm về ma túy (Công an Thành phố Hồ Chí Minh) tiến hành kiểm tra, phát hiện trong bốn vali, ngoài các vật dụng cá nhân, có tổng cộng 327 tuýp kem đánh răng chưa mở nắp, nhiều nhãn hiệu khác nhau. Mỗi tuýp được đựng trong một hộp giấy riêng lẻ và 17 chai nước súc miệng. Tiến hành kiểm tra bên trong các tuýp kem đánh răng nêu trên, phát hiện có 157 tuýp chứa tổng cộng 11.284,57g ma túy các loại Ketamine và MDMA.
Ngày 17/3, Chi cục Hải quan sân bay Tân Sơn Nhất chuyển giao hồ sơ và vật chứng của vụ việc đến Cơ quan Cảnh sát điều tra (Công an Thành phố Hồ Chí Minh) tiếp tục điều tra theo thẩm quyền.
Căn cứ kết quả điều tra, ngày 21/3, các cơ quan chức năng đã họp, đánh giá toàn diện tài liệu, chứng cứ thu thập được và đối chiếu các quy định của pháp luật, bước đầu xác định: khi 4 tiếp viên hàng không nêu trên đang lưu trú tại Pháp thì có một đối tượng người Việt Nam nhờ chuyển hàng tiêu dùng là 327 tuýp kem đánh răng và 17 chai nước súc miệng về Việt Nam qua sân bay Tân Sơn Nhất, để gửi cho người nhà.
Các tiếp viên này không biết bên trong 327 tuýp kem đánh răng nhận vận chuyển có 157 tuýp bị đối tượng trà trộn, cất giấu ma túy. Do vậy, chưa đủ căn cứ để xử lý hình sự.
Trong ngày 22/3, Cơ quan Cảnh sát điều tra Công an Thành phố Hồ Chí Minh đã ra quyết định trả tự do cho 4 tiếp viên hàng không nêu trên.