I have written them an email -- no reply received.

I do not have an issue with American Express, its not their fault if some site doesn't accept them as payment. My problem is with Budget Air for such false advertising where not only did I had to waste time but also provide sensitive personal information. Im posting here for the sake of posting so maybe others can learn and its only a waste of few kilobytes of forum space which doesnt hurt nobody.