Công ty Phương Nam là doanh nghiệp Nhà nước có trụ sở tại 1101 Trần Hưng Đạo, P.5, Q.5, TP.HCM, ĐT: 08-8382216. Công ty Phương Nam kinh doanh đa ngành nghề, luôn nắm bắt và tận dụng những thế mạnh sẵn có để không ngừng củng cố và mở rộng phát triển Công ty, các lĩnh vực kinh doanh chính của Công ty là kinh doanh lữ hành quốc tế & nội địa, dịch vụ bán vé máy bay, dịch vụ vận tải biển , kinh doanh vận tải hàng hóa bằng đường thuỷ và ô tô, kinh doanh khách sạn, nhà hàng, văn phòng cho thuê và nhiều nhiều ngành nghề đa dạng khác. Công ty Phương Nam có các đơn vị thành viên và văn phòng đại diện ở các tỉnh cũng như tại Cambodia bao gồm Trung tâm Du lịch tại TP.HCM & Trung tâm Du lịch Chi nhánh tại Hà Nội, Xí nghiệp Vận tải & Dịch vụ Hàng hải, Trung tâm thương mại - Văn phòng cho thuê (IBC), Khách sạn Hoàng Đế, Khách sạn Hoàng Hà, Cửa hàng kinh doanh xăng dầu, Xí nghiệp sản xuất nước đá Côn Đảo, Xí nghiệp sản xuất nước tinh khiết Phú Quốc và Chi nhánh Công ty Phương Nam tại Cambodia.

Đặc thù của Công ty chủ yếu là kinh doanh dịch vụ du lịch, dịch vụ hàng hải (nhà hàng, khách sạn, cho thuê văn phòng và các dịch vụ du lịch, cho thuê xe, cho thuê cầu cảng, vận chuyển hàng hoá bằng đường biển… ),  với xu hướng khoa học công nghệ phát triển nhanh và thuận lợi như hiện nay, Công ty luôn coi trọng và đẩy mạnh:
- Công tác tiếp thị, ứng dụng thương mại điện tử, giới thiệu chào hàng trên mạng;
- Thường xuyên đào tạo và bồi dưỡng đội ngũ cán bộ chuyên trách để nâng cao trình độ chuyên môn;
- Tăng cường chất lượng sản phẩm và giữ vững uy tín thương hiệu đã có
- Ưu tiên đầu tư nâng cấp cơ sở vật chất để tăng sức cạnh tranh,thu hút khách hàng
- Về công tác thương mại, phương châm của Công ty là đa phương hoá và đa dạng hoá hoạt động kinh doanh, tăng thu lợi nhuận.