Do I have to connect the microKEY Air to a Mac every time when it is turned on?

Yes, the Mac OS X requires this for now. However, we have developed a new utility application called "Bluetooth MIDI Connect" which allows you to easily connect Korg's Bluetooth MIDI compatible controllers. Please download it from the Mac App Store.