I have not used either airport, but have been to both.
Malaga is a much larger than Faro, I would suspect it would be pretty easy to find a bike shop with boxes in Malaga, or even the materials necessary to build your own box if need be.