Le vélo est-il considéré comme un avantage en nature ?

Non, et tant mieux !

Le vélo n'est pas considéré comme un avantage en nature, la mise à disposition est neutre fiscalement pour l'entreprise et le salarié.
Cela signifie que l'entreprise ne paye aucune charge sur la mise à disposition de vélos.
De même l'employé ne voit pas sa base nette imposable augmenter.

Alors on y va ? :)