26 lat temu, w październiku 2000 roku, dostarczenie pilnych przesyłek na Maderę stanowiło wyzwanie dla firm takich jak DHL i Chronopost. Opóźnienia, które zamiast zwyczajowych 24-48 godzin mogły sięgać trzech lub czterech dni, zagrażały terminom uzgodnionym z klientami.
Trudności przypisywano brakowi przestrzeni ładunkowej na lotach TAP, która zastąpiła samoloty Boeing modelami Airbus A319 i A320, oferującymi mniej miejsca na towary. Niektóre firmy uciekały się do droższych rozwiązań, takich jak wysyłanie paczek w towarzystwie pracowników.
TAP przyznawała się do ograniczeń, tłumacząc, że jej samoloty są przeznaczone głównie dla pasażerów, a ładunek zależy od dostępnego miejsca. Sytuacja budziła obawy poczty i groziła pogorszeniem wraz z wprowadzeniem zimowego rozkładu lotów i zbliżającymi się Świętami Bożego Narodzenia.
