Dịch vụ hàng hải của Công ty là đại lý tàu biển và giao nhận hàng hóa,vân tải container bằng đường bộ và hoạt động logistics. Các nghiệp vụ này đa phần là phối hợp cùng việc khai thác tàu biển. Trong năm 2010,
doanh thu dịch vụ này là 5.467 tỷ đồng đạt 152.4% kế hoạch, giảm 5.08% so với năm 2009 và làm giảm tổng doanh thu của cả Công ty với mức độ ảnh hưởng là giảm 0.29%. Tuy doanh thu ở nghiệp vụ này giảm nhưng đây cũng là điều mà Công ty đã lường trước bằng chứng là Công ty đã đề ra kế hoạch thấp hơn doanh thu thực tế năm 2009 đến 41%. Nhưng điều quan trọng là ngoài những khách hàng cũ như Samco, Premium,EAS Logistics…Công ty còn thu hút được thêm một số khách hàng mới như ký hợp đồng giao nhận với Kudos Shippings, Công ty cổ phần Việt Thắng và một số khách hàng ở Nga,bên cạnh đó Công ty còn phát triển được việc mua bán cước hàng không nhờ vào quan hệ đại lý với VietNam AirLine cộng với công tác tiếp thị có nhiều tiến bộ. Ngoài sự đa dạng về dịch vụ cung ứng Công ty còn có chính sách chiết khấu hoa hồng cho các đối tác nên đã thu hút được một số khách vãng lai. Tuy loại hình dịch vụ này ngày càng có sự cạnh tranh, phá giá của nhiều công ty tư nhân nhưng với sự năng động của cấp lãnh đạo cùng với thái độ luôn biết duy trì mối quan hệ tốt với khách hàng của đội ngũ nhân viên thông qua việc phục vụ tận tâm, tận lực bảo đảm dịch vụ được cung cấp tốt nhất. Đồng thời trong thời gian tới, Công ty sẽ đẩy mạnh đầu tư cho công tác dịch vụ hơn vì đây là nghiệp vụ đòi hỏi chi phí không cao như khai thác tàu mà trái lại nó có nguồn thu ổn định và thị trượng rộng lớn. Thêm vào đó, Công ty sẽ phát triển nghiệp vụ bán cước vận tải hàng không với quy mô cũng như chất lượng chuyên nghiệp hơn chứ không đơn thuần là chỉ khi nào khách hàng cần mới đáp ứng.