Tv-bilder visade glädje och tårar när familjer återförenades på flygplatserna, skriver Reuters.
– Resebubblan markerar ett avgörande steg i Nya Zeelands kontakt med omvärlden, sa Nya Zeelands premiärminister Jacina Arden till reportrar i Wellington.
Det australiska flygbolaget Qantas har ökat antalet flighter till 200 i veckan mellan länderna medan Air New Zealand har fyrdubblat till 30 flighter bara på måndagen. Bolaget flyger med 97-procentig kapacitet, heter det i ett uttalande.