Without (at least a weak form of) choice, we cannot prove the existence of a basis for $\mathbf{R}$ over $\mathbf{Q}$. But is there some vector space $V\supset \mathbf{R}$ that we can prove has a basis, without choice?
Note that it is not true in general that if $V$ has a basis and $U\subseteq V$ then $U$ has a basis; see https://mathoverflow.net/questions/80765/if-v-is-a-vector-space-with-a-basis-w-subseteq-v-has-to-have-a-basis-too