You should not miss Red Cliff (see Wikipedia entry about the film here), John Woo's first Chinese film after he went to Hollywood and did titles such as Mission Impossible and Face/Off. The film stars Tony Leung, Takeshi kaneshiro and Zhao Wei (from So Close).
Even sans flying, the fight scenes are superior, as can be expected from John Woo. The story is akin to that of the Trojan War, with talk about the need for a balance of power. The second part of the movie is coming in December and I can barely wait to see the second part. See trailer below: