Năm 2002, Nguyễn Thị Hà Đông vẫn đang là sinh viên Trường Trung cấp Hàng không tại TP Hồ Chí Minh, thuê trọ tại phường 2 ,quận Tân Bình.
Trong một lần đi công tác, ông Trần Văn Vĩnh (ở quận Cầu Giấy, HN) có đến chỗ Đông để chuyển quà cho người quen. Qua cuộc nói chuyện, Đông biết được con gái ông Vĩnh là Trần Thị Phương Hà đang tìm việc làm nên đã nói là có thể giúp chị Hà trở thành tiếp viên hàng không với chi phí 15.000 đô la.
Đông yêu cầu ứng trước 8.000 đô la, phần còn lại sẽ nhận nốt khi con gái ông Vĩnh vào được lớp đào tạo chính thức. Nhưng đã thi 2 lần mà chị Hà vẫn chưa đỗ.
Với hành vi lừa đảo, chiếm đoạt tài sản trên, Đông đã bị TAND quận Đống Đa (Hà Nội) xử 30 tháng tù treo vì đang nuôi con nhỏ. Thế nhưng, không coi đó là một bài học, Đông lại "ngựa quen đường cũ" và tiếp tục tìm đến nhiều người khác.
Năm 2005, bà Nguyễn Thị Thủy qua một người quen giới thiệu đã đến để nhờ Đông giúp đỡ xin cho con gái bà là Vũ Thanh Huyền được làm tiếp viên hàng không.
Lúc này, Đông đang làm việc tại một phòng bán vé máy bay nên bà Thủy hết sức tin tưởng vào khả năng của kẻ lừa đảo này và đã chi ra một khoản tiền không nhỏ là 16.000 đô la.
Sau đó, Đông dẫn Huyền vào TP Hồ Chí Minh để dự tuyển làm tiếp viên hàng không vào 10/2005. Đông bảo bà Thủy rằng, trường hợp của Huyền có trục trặc nên cần thêm 2.000 đô la nữa.
Sau khi Đông nhận tiền rồi mà chị Huyền vẫn trượt. Bà Thủy tìm Đông để đòi tiền nhưng thị cứ lần lữa mãi.
Sau khi bà Thủy đệ đơn trình báo, Cơ quan CSĐT Công an Tp Hà Nội đã ra quyết định truy nã đối với Nguyễn Thị Hà Đông.
Bằng các biện pháp nghiệp vụ, đến ngày 19/3, CA phường Nam Đồng (quận Đống Đa) đã phát hiện và bắt giữ Nguyễn Thị Hà Đông tại căn nhà thị đang thuê tại phố Trần Hữu Tước. Sau đó, Đông đã được bàn giao lại cho PC15 CA Hà Nội tiếp tục điều tra, làm rõ.
Tại đây, Đông đã khai nhận rằng không hề có khả năng chạy trúng tuyển hay móc nối với đường dây nào thi tiếp viên hàng không. Thực tế, sau khi nhận tiền, Đông để những người bị hại tự đi thi tuyển. May mắn mà ai đó trúng thì tiếng tăm của Đông sẽ “vang xa” hơn…
Trần Quỳnh Mai