Há 26 anos, em Outubro de 2000, a chegada de encomendas urgentes à Madeira era um desafio para empresas como a DHL e a Chronopost. Os atrasos, que podiam prolongar-se por três ou quatro dias em vez das habituais 24 a 48 horas, comprometiam os prazos acordados com os clientes.
As dificuldades eram atribuídas à falta de capacidade de carga nos voos da TAP, que tinha substituído aviões Boeing por modelos Airbus A319 e A320, com menor espaço para mercadorias. Algumas empresas recorriam a soluções mais dispendiosas, como o envio de encomendas acompanhadas por funcionários.
A TAP reconhecia as limitações, explicando que os seus aviões eram primariamente para passageiros e que a carga dependia do espaço disponível. A situação preocupava os Correios e ameaçava agravar-se com o horário de inverno e a proximidade do Natal.
