Tháng 04/2004, Trung tâm đủ mạnh và tách ra thành lập Công ty. Năm 2004, khi thành lập, Công ty thành lập thêm Văn phòng Đại diện tại Móng Cái, Lạng Sơn. Năm 2005,Công ty thành lập thêm Văn phòng Đại diện tại Lào Cai, Thanh Hóa. Cũng trong năm 2005 để đa dạng hoá dải sản phẩm nhằm tối ưu hoá các lợi thế trong ngành GTVTđồng thời cũng nhằm mục đích chuyên môn hoá hoạt động Tổ chức Du lịch kết hợp khảo sát thị trường, hội nghị, hội thảo...

Công ty thành lập thêm Trung tâm đào tạo và Dạy nghề và đang đi vào hoạt động hiệu quả. Phòng dịch vụ của Công ty đã rất uy tín trong việc in ấn các ấn phẩm quảng cáo;lịch các loại; bưu thiếp; giấy tiêu đề; phong bì... Ngoài các hoạt động liên quan đến du lịch, đào tạo, dạy nghề, in ấn... Công ty còn hoạt động thêm mảng thương mại nhằmphát huy vai trò là cầu nối thương mại giữa Việt Nam và Quốc tế.