See the difference? Must be the UAPremExecFlyer charm.

I booked a premium and was offered an Impala, even though they did have some nicer vehicles on the lot. Granted the Impala had NL, but I still don't think that combination rises to the level of Premium.