My initial thought is to start from $P(A\mid B)$ and $P(A\mid B^{c})$ and transform them to expressions involving $P(B\mid A)$ and $P(B\mid A^{c})$ respectively.
$P(A\mid B) = \dfrac{P(A)P(B\mid A)}{P(B)}$
$P(A\mid B^{c}) = \dfrac{P(A) - P(B) + P(A^{c})P(B\mid A^{c})}{P(B^{c})}$
The expressions get quite messy when I try to compare them, and I am wondering if there is a better a way.
To begin with, notice that \begin{align*} P(A|B) - P(A|B^{c}) > 0 & \Longleftrightarrow \frac{P(A\cap B)}{P(B)} - \frac{P(A\cap B^{c})}{P(B^{c})} > 0\\\\ & \Longleftrightarrow \frac{P(B^{c})P(A\cap B) - P(B)P(A\cap B^{c})}{P(B)P(B^{c})} > 0\\\\ & \Longleftrightarrow P(A\cap B) - P(B)(P(A\cap B) + P(A\cap B^{c})) > 0\\\\ & \Longleftrightarrow P(A\cap B) - P(B)P(A) > 0 \end{align*}
Now we can manipulate the second relation in order to obtain \begin{align*} P(B|A) - P(B|A^{c}) & = \frac{P(A\cap B)}{P(A)} - \frac{P(A^{c}\cap B)}{P(A^{c})}\\\\ & = \frac{P(A^{c})P(A\cap B) - P(A)P(A^{c}\cap B)}{P(A)P(A^{c})}\\\\ & = \frac{P(A\cap B) - P(A)(P(A\cap B) + P(A^{c}\cap B))}{P(A)P(A^{c}))}\\\\ & = \frac{P(A\cap B) - P(A)P(B)}{P(A)P(A^{c})} \end{align*} which is positive due to the first result.