Cty TNHH Vận tải biển Ngôi sao xanh (Green star lines limited company) được Sở Kế hoạch và đầu tư TP Hải Phòng cấp giấy chứng nhận đăng ký kinh doanh ngày 14/6/2002. Đầu tiên, Cty có tên là Cty TNHH Giao nhận vận chuyển Container Quốc tế, đến năm 2007 đổi thành Cty TNHH Vận tải biển Ngôi sao xanh như hiện nay. Công ty có trụ sở chính tại số 5 Võ Thị Sáu, P. Máy Tơ, Quận Ngô Quyền, TP. Hải Phòng, với vốn điều lệ 6.000.000.000đ. Ngành kinh doanh chính của Công ty gồm Vận tải hàng hóa ven biển và viễn dương và Vận tải hàng hóa đường thủy nội địa. Giám đốc Công ty, ông Lương Quốc Trọng cho biết, các dịch vụ ngành nghề kinh doanh của Cty khá đa dạng, cụ thể: Đại lý ủy thác, quản lý container, giao nhận hàng hóa xuất nhập khẩu; Tổ chức khai thác liên hiệp vận chuyển container hàng xuất nhập khẩu, hàng hóa quá cảnh bằng các phương tiện; Kinh doanh kho bãi chứa hàng và hàng công trình. Kinh doanh hàng xuất nhập khẩu, nhận ủy thác xuất nhập khẩu hàng hóa. Kinh doanh xăng dầu, vật tư, phụ tùng, phương tiện vận tải thủy bộ, máy sản xuất công nghiệp, máy nông nghiệp, tư liệu sản xuất, tư liệu tiêu dùng. Dịch vụ thương mại. Sản xuất phụ tùng các loại máy móc, thiết bị và phương tiện vận tải. Đại lý tầu biển và môi giới hàng hải (Chỉ được phép hoạt động có đủ điều kiện)