Search results for companies in Portugal offering Temperature-controlled Transport to Madeira
They mention Madeira in service area.
We don't know much about them but believe they might offer Temperature-controlled Transport to Madeira