Really complex, lines are really long at security,...

Really complex, lines are really long at security, due to Beijing's high population. I would arrive even 3-4 hours before your flight, it's nice to be prepared for any situation, since international airports are unpredictable.