It's seems a little hit and miss. I have an airport express and the new Apple TV. When I first turn my pad on it takes a while for the airplay icon to appear. I assume it is discovering the devices.
However, the icon can disappear for a while for no obvious reason I can see.