MacQuebec (via HardMac) provides a screenshot of the boot menu for the MacBook Air. The Boot Menu is invoked by pressing the "Alt" key during boot and now gives you the option for Wifi networks to boot wirelessly.
Related Roundup: MacBook Air
Buyer's Guide: 13" MacBook Air (Don't Buy)
Related Forum: MacBook Air