Lịch sử hình thành và phát triển: 

• Công ty Cổ phần Du lịch Dầu khí Phương Đông tiền thân là một doanh nghiệp Nhà nước có tên là Khách sạn Phượng Hoàng.
• Theo Quyết định số 2044/QĐ-UB của UBND tỉnh Nghệ An, Khách sạn Phượng Hoàng chính thức được đổi tên thành Công ty Khách sạn Du lịch Phương Đông ngày 18/06/1996.
• Ngày 04/02/2007, Công ty Khách sạn Du lịch Phương Đông được chuyển về làm đơn vị thành viên của Tập đoàn Dầu khí Việt Nam và đổi tên thành Công ty Du lịch Dầu khí Phương Đông.
• Ngày 01/02/2008, Công ty chính thức chuyển sang loại hình Công ty Cổ phần và đổi tên thành Công ty Cổ phần Du lịch Dầu khí Phương Đông.
• Đến nay, Công ty Cổ phần Du lịch Dầu khí Phương Đông đã mở rộng và phát triển hoạt động SXKD bao gồm 8 đơn vị trực thuộc là: Khách sạn Phương Đông, Khách sạn Cửa Đông, Trung tâm Lữ hành Quốc tế Phương Đông, Nhà hàng Trường Thi, Trung tâm Thương mại, Xí nghiệp kinh doanh Nông sản - Phân bón Miền Trung và Tây Nguyên, Trung tâm Dịch vụ Thương mại và Khách sạn Quỳnh Lưu Plaza, Trung tâm Dịch vụ Vũng Áng - Hòn La.

Lĩnh vực kinh doanh:

• Kinh doanh dịch vụ du lịch, khách sạn, nhà hàng;
• Kinh doanh dịch vụ lữ hành nội địa, quốc tế;
• Kinh doanh dịch vụ cho thuê văn phòng;
• Mua bán bia, rượu các loại, thuốc lá điếu sản xuất trong nước;
• Vận chuyển khách du lịch, khách theo hợp đồng bằng xe ô tô;
• Đại lý, mua bán: phân bón, xăng dầu và các sản phẩm xăng dầu;
• Mua bán, chế biến hàng nông sản;
• Dịch vụ môi giới tuyển sinh;
• Kinh doanh vật tư, thiết bị, phương tiện phục vụ ngành du lịch;
• Mua bán các loại hàng hoá phục vụ khách du lịch;
• Sản xuất phân bón và hợp chất nitơ;
• Mua bán thiết bị điện tử, viễn thông, điện lạnh, điện dân dụng, điện gia dụng, đồ nội thất gia đình (bàn, ghế, giường, tủ…), nội thất văn phòng;
• Mua bán máy vi tính, thiết bị ngoại vi và phần mềm tin học;
• Mua bán sách báo, tạp chí, văn phòng phẩm;
• Vận tải hàng hóa đường bộ;
• Dịch vụ cho thuê kho bãi.