CÔNG TY TNHH KHÔNG HẢI VẬN được Sở kế hoạch và đầu tư Thành phố Hồ Chí Minh cấp giấy chứng nhận đăng ký kinh doanh ngày 19-10-2007. Hiện tại công ty do ông/bà NGUYỄN THANH TRUNG làm đại diện pháp luật.