- Download a plug-in for the Totem media player (which ships with most popular Linux distributions)
- Install it in the usual Linux fashion
- Stream video to your Linux PC with AirPlay just as if it were an Apple TV
Easy, ain't it?
Visit OMG Ubuntu to find the plug-in as well as some more detailed installation instructions (if you need them).