How do I add a device to use with Air Play

What device are you trying to AirPlay to from your iPhone? Any AirPlay device nearby should appear in the AirPlay list on your phone. It's essential that, that device is on the same local network as your phone.

Also, both devices need to have Bluetooth enabled if I recall correctly.