Từ năm 1999,Phương Nam Travel tiền thân là trung tâm lữ hành quốc tế Phương Nam trực thuộc Công ty cổ phần đầu tư xây dựng tại số 1 phố Chùa bộc, Hà Nội. Sau đó vào năm 2008, Phương Nam chuyển đổi mô hình từ trung tâm thành Công ty cổ phần đầu tư thương mại và du lịch Phương Nam.
Phương Nam Travel là một trong những đơn vị tiên phong về tổ chức khách lẻ đi du lịch trong nước và nước ngoài.
Trong chặng đường 20 năm qua ,với đội ngũ nhân viên tràn đầy sức trẻ, đầy nhiệt huyết, năng động và sáng tạo, có kinh nghiệm chuyên sâu  trong lĩnh vực du lịch .Phương Nam đã tổ chức thành công hàng trăm ngàn lượt khách du lịch tới khắp mọi miền đất nước và nhiều quốc gia trên khắp thế giới như  Thái Lan, Singpapore, Malaysia, Trung Quốc, Nga, Nhật Bản, Hàn Quốc, Dubai, Châu Âu, Mỹ, Nga,..
Nhờ sự nỗ lực không ngừng nghỉ của toàn thể đội ngũ nhân viên, Phương Nam vinh dự được nhận những giải thưởng như Vietnam Tourism,  Sao vàng đất Việt,….

Sứ Mệnh Mang lại cảm xúc thăng hoa cho du khách trong mỗi hành trình – Đây là mục tiêu và là sứ mệnh Phương Nam Travel cam kết và nỗ lực mang lại cho du khách. Phương Nam trở thành người bạn đồng hành cùng du khách trong mọi hành trình du lịch và tạo ra những giá trị tốt đẹp. Tại Phương Nam Travel, du lịch không những là hành trình khám phá mà còn là hành trình của sự sẻ chia.

Tầm nhìn Phương Nam Travel đang hướng tới là một trong những doanh nghiệp lớn mạnh trong nước và trên thị trường quốc tế. Phương Nam travel –Nơi gửi gắm niềm tin của khách hàng cũng như thỏa mãn mọi nhu cầu khám phá trong nước cũng như trên toàn thế giới. Không ngừng nỗ lực sáng tạo, khám phá, mở ra những điểm du lịch mới lạ và khác biệt!