Hace 26 años, en octubre de 2000, la entrega de paquetes urgentes a Madeira era un desafío para empresas como DHL y Chronopost. Los retrasos, que podían extenderse de tres a cuatro días en lugar de las 24 a 48 horas habituales, comprometían los plazos acordados con los clientes.
Las dificultades se atribuían a la falta de capacidad de carga en los vuelos de TAP, que había sustituido aviones Boeing por modelos Airbus A319 y A320, con menor espacio para mercancías. Algunas empresas recurrían a soluciones más costosas, como el envío de paquetes acompañados por empleados.
TAP reconocía las limitaciones, explicando que sus aviones estaban destinados principalmente a pasajeros y que la carga dependía del espacio disponible. La situación preocupaba a Correos y amenazaba con agravarse con el horario de invierno y la proximidad de la Navidad.