Using new combinatorial techniques, we significantly improve the previous results on asymptotic distributions and asymptotic free independence relations of partial transposes of Wishart random matrices. In particular, we give a necessary and sufficient condition for the asymptotic free independence of partial transposes of Wishart matrices with difference block sizes.