In this solution, I will use area notation as []. In other words, I will express the area of a triangle $XYZ$ as $[XYZ]$.
Note that if $O$ is the midpoint of $BC$, we are done because $AO$ divides $\Delta ABC$ into two equal areas.
Now, suppose without loss of generality that $OB>OC$. We know that $[AOB]>[AOC]$. In addition, we know that $\frac{[AOB]}{[ABC]}=\frac{BO}{BC}$.
Now, consider points $M$ and $N$ on $BA$ and $BO$ respectively such that $MN$ is parallel to $AO$. We want to show that points $M$ and $N$ exist such that $\frac{[BMN]}{[AOB]}=\frac{BC}{2BO}$. Note that since $OB>OC$ and $OB+OC=BC$,$\frac{BC}{2BO}<1$.
However, we know that $\Delta MNB$ is similar to $\Delta AOB$ since $MN$ is parallel to $AO$. Therefore, $\frac{[BMN]}{[AOB]}=(\frac{MN}{AO})^2$. However, if we select $M$ and $N$ such that $\frac{BM}{BA}=\frac{BN}{BO}=\sqrt{\frac{BC}{2BO}}$ (which is possible since $\frac{BC}{2BO}<1$), we have $\frac{[BMN]}{[AOB]}=(\frac{MN}{AO})^2=\frac{BC}{2BO}$, so we have proved that $M$ and $N$ exist such that $\frac{[BMN]}{[AOB]}=\frac{BC}{2BO}$
Since $\frac{[AOB]}{[ABC]}=\frac{BO}{BC}$, we have $\frac{[BMN]}{[AOB]}\cdot\frac{[AOB]}{[ABC]}=\frac{BC}{2BO}\cdot\frac{BO}{BC}=\frac{1}{2}$, so we have proved that there exists points $M$ on $AB$ and $N$ on $BO$ such that $MN$ is parallel to $AO$ and $BMN$ has half the area of $ABC$.