Hmm. There's certainly a good argument that someone who pays for two seats should get double frequent flyer miles. After all, if you need two seats when you pay for the flight, won't you need two seats when you redeem your miles for an award?
I think this is a good case for an enterprising lawyer.