Công ty tnhh du lịch và dịch vụ hàng hải sao biển được Sở kế hoạch và đầu tư Thành phố Hải Phòng cấp giấy chứng nhận đăng ký kinh doanh ngày 12-11-2008. Hiện tại công ty do ông/bà Vũ Thị Thủy làm đại diện pháp luật.