Compound Predicate with two Prepositional Phrases / Preposition Deletion

B) I will be traveling and eating on Monday and Tuesday.

The construction that you want is:

On Monday and Tuesday, I will be traveling and eating.

A fronting adverbial is a free modifier and modifies the entire clause (or clauses where there is more than one equal clause.)