My Airplay icon went missing from both my iPhone and iPad. Luckily it's an easy, but weird fix to get it back. You need to change your phone language from English -> French (or any other language) -> English. To do this:

Settings>General>International>Language

Select "Francais" and click done. iPad/iPhone/iPod will change over to new language.