Orthographe : « en vélo » ou « à vélo », quelle est la bonne formulation ?

Que celui ou celle qui n’a jamais entendu ou prononcé « Je suis venu en vélo », « J’arrive dans 10 minutes, je viens en vélo. » lève la main !
Pourtant, c’est bel et bien une faute. On ne devrait pas dire « en vélo » mais « à vélo ». La plupart du temps du moins.
Pourquoi ? Simplement parce qu’en ce qui concerne les moyens de locomotion, la préposition « en » équivaut à « dans », « dedans ». Et à priori, il est impossible de monter dans son vélo.