You've been able to choose a Flair to start with for a while, but now you can choose a second after travelling 10 Countries, and a third after travelling 100 Countries.

You can pick out your additional Flairs by clicking the Your Profile link while playing.