Đội tàu dịch vụ với 2 tàu có công suất 1800 mã lực, tốc độ tối đa đạt 16 hải lý/giờ, chịu được sóng gió cấp 7, là 2 con tàu có tốc độ nhanh nhất hiện nay có khả năng đáp ứng được các yêu cầu khắt khe của các nhà thầu dầu khí trong và ngoài nước. Trong thời gian gần 8 năm phục vụ công tác khảo sát thăm dò dầu khí, tàu Đông Nam 01 và Đông Nam 02 luôn được các nhà thầu dầu khí đánh giá cao không chỉ về tính năng kỹ thuật mà còn về trình độ chuyên môn, tay nghề cũng như kinh nghiệm thực tiễn của đội ngũ thuyền viên và đội ngũ cán bộ quản lý công ty. Với những thành quả công tác đó, tàu Đông Nam 01 và Đông Nam 02 đã trở thành một trong những niềm tự hào của công ty đối với những đóng góp cho ngành dầu khí, được các đối tác trong và ngoài nước đánh giá cao.
Tàu Phương Nam 01, chiếc đầu tiên trong loạt 3 chiếc Công ty Phương Nam đã ký hợp đồng đóng tại Ba Son, có trọng tải toàn phần 6.500 tấn, mớn nước toàn tải 6,9m, công suất máy chính đạt 3600 mã lực, vận tốc kinh tế 12 hải lý/giờ, do Đăng kiểm NK Nhật Bản và Việt Nam giám sát, phân cấp, chứng nhận, đang được đóng tại Ba Son, một trong những nhà máy đóng tàu uy tín nhất Việt Nam và khu vực. Dự kiến sẽ hạ thủy cuối năm 2006. Với những máy móc trang thiết bị hiện đại thỏa mãn những qui phạm mới nhất, dưới sự giám sát chặt chẽ của cơ quan đăng kiểm Nhật Bản NK, cùng với trình độ đóng tàu tiên tiến, đội ngũ công nhân có tay nghề cao của Ba Son, tàu Phương Nam 01 khi đưa vào khai thác sẽ là một trong những con tàu tốt nhất do Việt Nam đóng, cấp không hạn chế, hoạt động tuyến Châu Á, sẵn sàng thỏa mãn những yêu cầu của các khách hàng khó tính nhất. Công ty chúng tôi mở rộng vòng tay chào đón quí khách hàng có nhu cầu vận chuyển hàng hóa quốc tế với cước phí hợp lý và cạnh tranh nhất.