On 1 June things were the same when I checked at noon. In the evening, it was fixed. Air New Zealand now shows up in searching AP.
I did read where someone suggested that perhaps at the end of the quarter perhaps certain routes or airlines reach some sort of a limit and are turned off? I do not know, however, it is interesting that on the first day of the new quarter, suddenly everything appears to be fixed. Interesting.