The first question that we have to deal with is what is meant by "maximally entangled" in this context. There's no single straightforward notion. In particular, for three qubits, there are two inequivalent classes of entangled state that cannot be interconverted by SLOCC (stochastic local operations and classical communication). Each has a maximally entangled representative:
$$
|W\rangle=\frac{1}{\sqrt{3}}(|001\rangle+|010\rangle+|100\rangle)\qquad |GHZ\rangle=\frac{1}{\sqrt{2}}(|000\rangle+|111\rangle).
$$
In this case, we're obviously talking about conversion to GHZ; conversion to W is impossible.
A straightforward protocol to achieve the conversion is to introduce the POVM
$$
M_1=\frac{1}{\sqrt{2}}|0\rangle\langle 0|+|1\rangle\langle 1|\qquad M_2=\frac{1}{\sqrt{2}}|0\rangle\langle 0|
$$
such that $M_1^\dagger M_1+M_2^\dagger M_2=\mathbb{I}$. If Alice performs this measurement and gets answer 1, then she has created the desired state,
$$
(M_1\otimes\mathbb{I}\otimes\mathbb{I})|\psi\rangle=\sqrt{\frac{2}{3}}|GHZ\rangle,
$$
which succeeds with probability 2/3. The other outcome gives a separable state, so there's no hope of getting anything useful out of it.
How do we know that this is the best we can do? Imagine a second protocol of two players, Alice and Bob. They initially share $(\sqrt{\frac23}|00\rangle+\frac{1}{\sqrt{3}}|11\rangle)$ and wish to create $(|00\rangle+|11\rangle)/\sqrt{2}$. We know that their greatest probability of success is 2/3 thanks to work by Vidal. Now, one specific strategy that Alice and Bob could follow is for Bob to introduce an extra qubit in the $|0\rangle$ state, apply a control not targeting this new qubit, controlled from his qubit in the entangled state. This leaves them with $|\psi\rangle$. Then they apply the optimal tripartite protocol for converting to $|GHZ\rangle$ before Bob repeats the same controlled-not again. The overall success probability cannot be higher than 2/3, and the only probabilistic step in there is the protocol we're interested in, so that protocol cannot succeed with probability greater than 2/3. Hence our original solution must be optimal.