Ngoài ra, đại diện Vietravel Airlines cũng phối hợp với bộ phận giải quyết thất lạc hành lý của sân bay để liên hệ cập nhật liên tục về tình trạng tìm kiếm hành lý của hành khách. Trong ngày 18/2, thông báo hành khách hành lý đang trong quá trình tìm kiếm. Một ngày sau, liên hệ khách để xin thông tin nội dung bên trong của hành lý.
Từ ngày 20-25/2, gọi điện và gửi email cho hành khách về tình trạng tìm kiếm hành lý. Từ 26/2 - 1/3, Vietravel Airlines thông báo với hành khách qua điện thoại về tình trạng tìm kiếm hành lý, nhận thông tin yêu cầu từ hành khách ngừng cập nhật đến khi tìm thấy hành lý.
Trong quá trình phối hợp tìm kiếm hành lý bị thất lạc, Vietravel Airlines đã xác nhận một hành khách mang quốc tịch nước ngoài trên cùng chuyến bay đã cố tình cầm nhầm hành lý của hành khách N.N.K. tại băng chuyền hành lý, tuy nhiên hành khách trên đã xuất cảnh khỏi Việt Nam.
Sau 21 ngày hành lý bị thất lạc, đại diện Vietravel Airlines đã có buổi gặp gỡ với hành khách N.N.K., trình bày lộ trình tìm kiếm và thoả thuận mức đền bù theo quy định là 20 USD/kg. Hành khách N.N.K chấp thuận mức đền bù như trên. Vietravel Airlines khẳng định, mức bồi thường đối với hành lý ký gửi bị thất lạc của hãng là 20 USD/kg, không áp dụng mức 5 USD/kg như một số thông tin trước đó.