One thing not mentioned on here: File DOT complaints against Air China, AA and Expedia. These are exactly the types of things DOT complaints are good for. From personal experience, AA and Expedia are slow to reply, but they are required to and ultimately they will.
And never, ever use Expedia for anything.