Franz Demhardt said he paid for his own flights out of Invercargill because the 18-hour journey proposed by the airline was "unacceptable".
Flight departures are still operating.
Passengers are stranded at Wellington and Auckland airports due to limited seats.
