Công ty là một trong những đơn vị hoạt động lâu đời và có thương hiệu mạnh trong ngành du lịch khu vực nói chung và Nghệ An nói riêng. Ngoài ra, công ty đã và đang làm tốt nhiệm vụ quốc phòng khi các đơn vị trong công ty trải dài trên 4 tỉnh, thành phố: Viêng Chăn, Bô ly Khăm Xay, Xiêng Khoảng, Khăm Muồn của nước bạn Lào một cách ổn định, vững chắc. Trung tâm lữ hành ngày càng phát triển, là một trong số những đơn vị hoạt động có uy tín trên thị trường Nghệ An, Hà Tĩnh, thường xuyên nối tour với các đơn vị phía Bắc và Hà Nội. Nhà hàng Sen Vàng là một trong những nhà hàng có uy tín, chất lượng ở Nghệ An, thường xuyên đón những khách hàng VIP. Công ty có đội ngũ cán bộ, công nhân viên có trình độ tay nghề cao; chất lượng vệ sinh phòng khách sạn, chất lượng món ăn ngày càng được củng cố và nâng cao. Ngoài ra, các dịch vụ bổ trợ như: massage, cà phê giải khát, tennis được duy trì và mở rộng.
Quá trình hình thành và phát triển:- Ngày 23/06/2005, Hội đồng quản trị Tổng công ty Hợp tác kinh tếra Quyết định về việc thành lập Công ty TNHH Du lịch Trường Sơn trên cơ sở hợp nhất các đơn vị: Khách sạn Hòn Ngư, KS Xuân Lam, Khu kinh tế Hương Sơn. Khách sạn Hòn Ngư đi vào hoạt động từ năm 1995, Khu Kinh tế Hương Sơn (Khu du lịch sinh thái nước khoáng nóng Sơn Kim) hoạt động từ năm 2002 và KS Xuân Lam hoạt động từ năm 2003. Sau khi đi vào hoạt động, Công ty tiếp tục mở rộng thêm các đơn vị: KS Mê Kông, KS Paksan, Trung tâm Lữ hành quốc tế và nội địa, Nhà hàng Sen Vàng, KS Xiêng Khoảng, KS Chaluenxay.
- Ngày 30/12/2006, Bộ Quốc phòng có Quyết định số 219/2006/QĐ-BQP về việc chuyển đổi Công ty Du lịch Trường Sơn thành Công ty TNHH MTV Du lịch Trường Sơn Coecco.
- Ngày 24/4/2007, Công ty chính thức chuyển đổi thành Công ty TNHH MTV Du lịch Trường Sơn Coecco theo Giấy chứng nhận đăng ký doanh nghiệp số 2900793002 do Sở Kế hoạch và Đầu tư Nghệ An cấp lần đầu ngày 24/04/2007.
- Ngày 27/05/2016, Bộ Quốc phòng ban hành Quyết định số 2069/QĐ-BQP ngày 27/05/2016 phê duyệt phương án cổ phần hóa và chuyển Công ty TNHH MTV Du lịch Trường Sơn COECCO thuộc Tổng công ty Hợp tác kinh tế thành Công ty cổ phần;
- Ngày 11/07/2016, Công ty TNHH MTV Du lịch Trường Sơn Coecco đã tổ chức thành công cuộc đấu giá bán cổ phần lần đầu ra công chúng với số lượng cổ phần bán đấu giá là 410.590 cổ phần, số lượng cổ phần bán được là 410.500 cổ phần, giá đấu thành công bình quân là10.000 - đồng/cổ phần.
- Ngày 28/07/2016, công ty tổ chức thành công Đại hội đồng cổ đông thành lập Công ty cổ phần Du lịch Trường Sơn COECCO.
- Ngày 02/08/2016, Công ty chính thức hoạt động theo mô hình công ty cổ phần theo Giấy chứng nhận đăng ký doanh nghiệp số 2900793002 do Sở Kế hoạch và Đầu tư tỉnh Nghệ An cấp thay đổi lần thứ 5, với mức vốn điều lệ là 13.000.000.000 đồng.Hiện tại, Công ty đã hoàn thành bàn giao vốn Nhà nước.
Ngành nghề kinh doanh:
- Dịch vụ lưu trú ngắn ngày (khách sạn, nhà hàng);
- Điều hành tua du lịch (kinh doanh du lịch lữ hành quốc tế và nội địa).
- Dịch vụ hỗ trợ liên quan đến quảng bá và tổ chức tua du lịch (kinh doanh dịch vụ du lịch sinh thái; ngâm tắm nước khoáng nóng);