新聞配達員も(アルバイトやパートなどの非正規雇用であっても)、条件を満たしていれば
年次有給休暇をもらう事ができます。

年次有給休暇をもらう為の条件は、「勤続6ヶ月以上」であることと、
「所定の労働日数の8割以上勤務(欠勤が2割未満)」していることです。

新聞配達の仕事をしていて、例えば週6日労働の場合、週一日休んだ場合でも、
5/6=83%以上勤務したこととなり、条件を満たします。

また、週一日労働であっても6ヶ月以上働けば「1.勤続6ヶ月以上」の条件は
満たされます。

年次有給休暇は何日もらえるの?⇒付与日数へ