Il y a 26 ans, en octobre 2000, l'acheminement de colis urgents vers Madère représentait un défi pour des entreprises comme DHL et Chronopost. Les retards, qui pouvaient s'étendre sur trois ou quatre jours au lieu des 24 à 48 heures habituelles, compromettaient les délais convenus avec les clients.
Les difficultés étaient attribuées au manque de capacité de fret sur les vols de la TAP, qui avait remplacé des avions Boeing par des modèles Airbus A319 et A320, offrant moins d'espace pour les marchandises. Certaines entreprises avaient recours à des solutions plus coûteuses, comme l'envoi de colis accompagnés par des employés.
La TAP reconnaissait les limitations, expliquant que ses avions étaient principalement destinés aux passagers et que le fret dépendait de l'espace disponible. La situation préoccupait les services postaux et menaçait de s'aggraver avec l'horaire d'hiver et l'approche de Noël.