Công ty cổ phần hàng hải vạn xuâ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 31-05-2006. Hiện tại công ty do ông/bà Ngô Sỹ Thìn làm đại diện pháp luật.