First, make sure that Bluetooth mode is turned on on the PA-360. This can be done by pressing the SOURCE button until BT 

If the PA-360 is not visible in the Bluetooth list on the phone, then the PA-360 is already paired with another device. Remove this connection first and the PA-360 will appear in the list again.