With Papua New Guineans howling over higher fuel prices, the government may seek to renegotiate its agreement with the foreign energy company.