Is the word "on" necessary here?
In my dialect yes, but I think Americans might say it without "on" ...
what about "They are travelling on A Saturday"? It was marked wrong as a translation, but Swahili does not have articles, does it? So how would Swahili deal with this expression?
At least this Americans (I) would say it without the "on".