Theo điều tra ban đầu, các nhân viên này gồm: Phạm Văn Trường, Nguyễn Minh Thảo, cùng trú tại quận Long Biên, TP Hà Nội; Trần Văn Thành (trú tại huyện Diễn Châu, tỉnh Nghệ An); Phạm Văn Tuấn và Nguyễn Văn Thịnh, cùng trú tại huyện Sóc Sơn đã phá khóa vali ký gửi của khách để lấy trộm đồ bên trong.
Trước đó, Đồn Công an sân bay Nội Bài tiếp nhận thông tin phản ánh của một hành khách (quốc tịch Đức) trên chặng bay Hà Nội - Cam Ranh, có ký gửi vali. Sau khi về khách sạn, người này phát hiện vali của mình bị mở khóa.
Sau khi kiểm tra tài sản bên trong, thấy bị mất tài sản và 500 EUR. Sau 15 giờ xác minh, cơ quan công an xác định được thủ phạm và bàn giao các đối tượng cho Công an huyện Sóc Sơn điều tra, xử lý theo thẩm quyền.