Statoil entered into its first long-term LNG supply deal in Asia this week, agreeing to deliver LNG to Petronas at their Malacca LNG import terminal in Malaysia.