Four airlines fly between those two cities. Besides Air China and China Eastern, you have Hainan Airlines and Shanghai Airlines. See if those are acceptable. Or you can always take the train.