Any process that activates or increases the frequency, rate or extent of the directed movement of iron ions from one side of a membrane to the other by means of some agent such as a transporter or pore.