2014/02/01現在以下の３ステップでAir Video Serverが導入可能です。

add-apt-repository ppa:rubiojr/airvideo

apt-get update

apt-get install airvideo-server