3小时。根据查询百度地图得知：从新西兰到斐济的直飞飞行时间为3小时，具体的飞行路线是从两国地理中心出发，直线距离为2596公里。