Even Zippos can be hard to light when it gets real cold.
Bics seem to freeze at about -20 on me.

Like Desperado and old Soldier say, the only things you can really do are put it in an inside pocket or warm it up in your hands before lighting it.