- Ngày 18/05/2007: PVGasN đã trình Tập đoàn Dầu khí Quốc Gia Việt Nam Đề án về việc thành lập CTCP Vận tải Dầu khí Đông Dương với vốn điều lệ ban đầu 54.66 tỷ đồng.
- Ngày 15/06/2007: Tập đoàn Dầu khí Quốc gia Việt Nam đã ra nghị quyết số 63/NQ-DKVN về việc chấp thuận thành lập CTCP Vận tải Dầu khí Đông Dương với mức VĐL là 100 tỷ đồng.
- Ngày 28/6/2007: ĐHĐCĐ thành lập CTCP Vận tải Dầu khí Đông Dương đã được tổ chức tại Hà Nội.
- Năm 2008: Tăng vốn điều lệ lên 94.31 tỷ đồng.
- Tháng 4/2009: Tăng vốn điều lệ lên 100 tỷ đồng
- Tháng 3/2024: Tăng vốn điều lệ lên 164 tỷ đồng