VH-OQL was previously stationed in the UAE capital, where it was receiving a cabin upgrade, before it flew home on 4 February.
The union says those coming back would return to lower-paying jobs because they lost out on previous union agreements after having departed.
The airline is likely to face criticism for attempting to restart services on Tuesday – before U-turning on the decision later in the day as the weather worsened.
The airline is likely to face criticism its original proposal was too ambitious, with Prime Minister Chris Hipkins urging Kiwis affected to avoid all non-essential travel and stay at home.
The airline’s 737 MAX, VH-UIK, departed at 11:26 am as flight AB593 and landed at 12:36 pm. It will next begin flights to Avalon on 21 February and Townsville on 22 February
The former KPMG director replaces Graeme Sumner, who left the organisation after five years in the top job in June last year.