Việc tiến hành dịch vụ vận tải biển của công ty phải tuân thủ những cải cách mới của Chính Phủ về các thủ tục như: bãi bỏ các loại giấy phép không cần thiết, giảm bới các thủ tục trong khâu cấp phép, thực hiện nguyên tắc "một cửa"...mà điển hình là cải cách hành chính đối với việc cấp phép cho tàu ra vào cảng; Cải cách thủ tục hành chính trong cơ quan quản lý nhà nướcvề hàng hải như: phân cấp, phân công, phối hợp nhiệm vụ một cách hợp lý nhằm giải quyết một cách nhanh nhất mọi vấn đề liên qua đến hoạt động hàng hải, nhất là giải quýêt các vướng mắc cho các doanh nghiệp...
Việc tiến hành dich vụ vận tải biển của công ty được thực hiện theo trình tự sau:
• Khách hàng liên hệ với công ty và nêu yêu cầu vận tải. Khi khách hàng có như cầu chuyên chở hàng hoá thì khách hàng có thể trực tiếp hay thông qua các môi giới để tìm hiểu những dịch vụ mà công ty đang có và khả năng phục vụ của công ty. Sau khi tìm hiểu, khách hàng nêu ra yêu cầu của mình, cụ thể như: tên hàng, số lượng,phẩm chất, quy cách, thời gian, địa điểm đi và đến,
• Công ty báo giá vận tải cho khách hàng. công ty tiếp nhận yêu cầu của khách hàng và xem xét kỹ những yêu cầu này. Sau đó công ty sẽ đưa ra biểu giá vận tải và những dịch vụ kèm theo khi vận tải như: chiết khấu, giảm giá...
• Khi công ty đưa ra biểu cước vận tải thì khách hàng có thể cháp nhận ngay hoặc khách hàng có thể thương lượng với công ty về giá cước hay những dịch vụ để đạt được lợi ích cho cả hai bên. Việc này kết thúc khi thương lượng đã xong và hai bên sẽ đi đến ký hợp đồng vận tải. Với hợp đồng vận tải này thì hai bên đều có quyền và nghĩa vụ thực hiện nó.
• Khách hàng tiến hành giao hàng cho công ty tại địa điểm đã thoả thuận. Trong khâu này công ty cần kiểm tra các đặc điểm liên quan đến hàng hoá như: số lượng, chất lượng, quy cách, trọng lượng,... Và công ty đã cung cấp đầy đủ các chứng từ liên quan đến việc giao nhận hàng hoá cho khách hàng.
• Sau khi nhận hàng từ khách hàng, công ty thực hiện việc xếp hàng lên tàu theo đúng quy định. Việc chuyên chở hàng hoá đến địa điểm đến được công ty thực hiện nghiêm túc theo lịch trình thoả thuận.
• Khi chuyên chở hàng hoá đến nơi qui định công ty thực hiện việc giao hàng cho người nhận hàng. Đến thời điểm này thì công ty hết trách nhiệm với hàng hoá và công ty nhận phí vận chuyển theo hợp đồng.