I'd have to say United with the rhapsody in blue.
I don't think i've ever seen US Air commercials, or NW or CO for that matter. American has some.
I just saw a Korean Air commercial today.
Granted, i'm talking about commercials and not necessarily branding, but in my eyes they go together. i'm not in the biz though.