Enables the directed movement of polymyxin, any of a group of related antibiotics produced by Bacillus polymyxa and active against most Gram-negative bacteria, into, out of or within a cell, or between cells.