The complexity associated to the large scale and highly-cost of oil and gas industry play key role in determining the best strategy for its logistics supports to stay cost-effective and sustainable in giving back maximum value in return over the humongous investment that has been put. Especially that the oil and gas industry has gone from boom to bust in the past three years, hence the need to re-thinking of their logistics strategy becoming more crucial and pressing. Based on the analysis of the exemplary practices on Royal Dutch Shell and Petroliam Nasional Berhad, this study identifies the main factors that support the long-term organizational success and sustainability of the companies and this represent the other oil and gas downstream companies. The findings from this study are essential in providing knowledge to the other industries regarding the best practices applied by the oil and gas giants for replication.