The concept of orientation is the observation that ordered bases fall under two classes with respect to linear transformations with positive determinant.
More formally, let
$$
F = \{(v_1,v_2,v_3) \;:\; v_1,v_2,v_2\in\mathbb R^3\text{ is a basis}\}
$$
be the set of frames. If $f\in F$ the define $f_i$ by $f=(f_1,f_2,f_3)$. Define a relation $\sim$ on $f,g\in F$ by
$$
f\sim g \equiv \text{there is a matrix }M\text{ with }\det(M)>0\text{ such that }f = Mg.
$$
Then $\sim$ is an equivalence relation and the cardinality of $F/{\sim}$ is two; we call the two class the orientations of $\mathbb R^3$, and naturally we say that $f$ and $g$ have the same orientation if $f\sim g$.
We say that $f$ follows the right-hand rule (or is right-handed) if $f_3$ is on the same side of the plane $\mathrm{span}\{f_1,f_2\}$ as indicated by the thumb of your right hand when curling your fingers from $f_1$ to $f_2$ through the (small) angle between them.
Theorem 1. If $f, g$ both follow the right-hand rule, then $f\sim g$.
Proof. Let $e=(e_1,e_2,e_3)$ be the standard basis. If $f$ is orthonormal then the theorem is obvious from geometric intuition: there is a rotation $M$ taking $e_i$ to $f_i$, and rotations have determinant 1. Thus, WLOG we may assume that $g$ is a right-handed orthonormal basis with $\mathrm{span}\{g_1,g_2\}=\mathrm{span}\{f_1,f_2\}$ and $f_1 = \alpha g_1$ for some $\alpha>0$. We can define a linear transformation by $Mg_i = f_i$, and we need to show that $\det(M)>0$. In the basis $g$, the matrix $M$ takes the form
$$
M = \begin{pmatrix}
\alpha & * & * \\
0 & g_2\cdot f_2 & * \\
0 & 0 & g_3\cdot f_3
\end{pmatrix}
$$
Thus
$$
\det(M) = \alpha(g_2\cdot f_2)(g_3\cdot f_3)
$$
and each factor is $>0$, since the angle between $g_2,f_2$ and the angle between $g_3,f_3$ must both be acute (due to both $f$ and $g$ being right-handed). $\quad\square$
Corollary. If $f\sim g$ and $f$ is right-handed, then $g$ is right-handed.
Proof. "$f$ and $g$ have the same handedness" is an equivalence relation with equivalence classes $R,L$ for right- and left-handed frames. Denote $F/{\sim} = \{O_1,O_2\}$; WLOG, the Theorem allows us to assume $R\subseteq O_1$. But an identical proof shows that $L\subseteq O_1$ or $L\subseteq O_2$; it must be the latter since $R\sqcup L = F = O_1\sqcup O_2$, and so in fact $R = O_1$ and $L = O_2$. $\quad\square$
Theorem 2. For all linearly independent $a,b$,
$$
(a,b,a\times b) \sim (e_1,e_2,e_3).
$$
Proof. Using the well-known fact that
$$
R(a\times b) = (Ra)\times(Rb)
$$
for any rotation $R$,
$$
(a,b,a\times b) \sim (Ra,Rb,R(a\times b)) = (Ra,Rb,(Ra)\times(Rb))
$$
so WLOG we may assume that $a = \alpha e_1$ for some $\alpha>0$ and that $\mathrm{span}\{a,b\} = \mathrm{span}\{e_1,e_2\}$. Thus
$$
a\times b = \alpha(b\cdot e_2)e_3.
$$
There is a matrix $M$ with $Me_1 = a$, $Me_2 = b$, and $Me_3 = a\times b$, namely
$$
M = \begin{pmatrix}
\alpha & * & 0 \\
0 & b\cdot e_2 & 0 \\
0 & 0 & \alpha(b\cdot e_2)
\end{pmatrix}
$$
and
$$
\det(M) = \alpha^2(b\cdot e_2)^2 > 0.\quad\square
$$
Corollary. $(a,b,a\times b)$ is right-handed.