This may sound a little too obvious, but this is what worked for me.
I had updated the Apple TV and then the icon disappeared from macbook. I fooled around with this problem for a few hours until I realized I probably have to turn on AirPlay again. So I went into Setting and turned on AirPlay. And thats what worked for me.