State energy firm Petronas said today it will supply China with liquefied natural gas for the first time in a landmark deal worth RM91 billion (US$25 billion) over 25 years.