A premium is a payment that is higher than average.
Tony paid a premium for the gas because it made his car run better.