The Air will automatically try to pair with the last previously connected device. If this device is in range and has it's Bluetooth connection enabled, the Air will try to re-establish this connection immediately.
If you want to connect to an alternative device, the easiest way is to press the 'link' button either on the Air or its remote once.
This will open the Airs availability for connection to other devices.