The three men were reported overdue after missing their flight on Monday morning, New Zealand Police said in a statement.