The claim in the title is pretty obvious when choice is assumed (Apply Zorn's lemma to the subset of the powerset of $A$ of subsets of $A$ which allow injections to $B$. Consider a maximal element and construct an injection backwards if the maximal element isn't $A$)
Is it possible to show this without choice? If not, what is the weakest form of choice we need to assume?
