Air New Zealand A320SL ZK-OXA began its delivery flight this morning routing Paris Le Bourget – Muscat as NZ6399.