Air New Zealand Boeing 777-319ER ZK-OKR made its first flight from Paine Field today as BOE056.