Was sind denn für Begleitpapiere dabei? Wenn dem Paket eine Rechnung beiliegt aus der hervorgeht, dass es sich um eine gewerbliche Sendung handelt ist bei dem Warenwert nichts mit "Gift Shipment" da Kleinsendungen im gewerblichen Verkehr nur bis 22 € einfuhrabgabenbefreit sind.
Am Flughafen selbst verzollen geht i.d.R. nicht, wieso hat das überhaupt GDA und nicht DHL in die Finger bekommen? Wenn es über DHL läuft könnten die sonst die Sendung an Dein lokales Zollamt weiterleiten und Du kannst dort selbst die Zollanmeldung vornehmen.