My MBA has booted very fast (15s) except on one occasion the other day when it took 30+ seconds to boot. It has only happened once so I didn't think to try and figure out a cause.
Is yours booting slow all the time? What did you find in Console that makes you believe it is an airport issue? I'll check my logs for the same thing.