Also ich hab meinen Rückflug von New Plymouth nach Auckland Anfang März ziemlich kurzfristig (1 Woche) vorher per Telefon bei Air NZ gebucht - war überhaupt kein Problem und auch recht günstig (mit Rad so um die 50 Euro). Großartige Verpackung war auch nicht notwendig - auf dem kleinen Flughafen war ein Mann für alles zuständig (Entgegenahme des Gepäcks, Hinbringen zum Flugzeug, Verladen, Abfertigen des Fliegers, wahrscheinlich ist er dann noch im Kontrollturm gesessen...) - er hat mein Rad sehr sorgsam behandelt (Fotos davon auf meinem NZ-Reisebericht auf www.8ung.at/radreise. ich schaff es wieder mal nicht, die Bilder direkt zu verlinken).
Hab dann noch eine Nacht in der skyway-lodge verbracht und bin am nächsten Morgen zurückgeflogen, war alles total stressfrei (bei Bedarf holt dich der Inhaber auch vom Flughafen ab).

Ich würde mir daher keine allzu großen Sorgen machen. Wenn du während der Reise abschätzen kannst, wo du deine Tour beenden willst, buchst du dann per Telefon (Kreditkarte erforderlich !) oder in einem der Reisebüros (in jedem größeren Ort, nur davon gibt es halt in NZ nicht allzu viele...) den Rückflug (Rad anmelden, die kleinen Flieger haben nur beschränkten Laderaum). Der Inlands- und der Auslandsflughafen in Auckland sind übrigens ein paar 100 Meter voneinander entfernt.

Wie schon die Vorposter erwähnt haben, NZ ist ein absolut unproblematischen Reiseland - ich beneide dich, würde gern schon wieder hin... Gruß und gute Reise - Gerold