The subject of the sentence is "The judge", which is singular. The phrase "with his son" is additional information and does not change the singular nature of the subject. Therefore, the correct verb to use is "is", making the sentence:

"The judge with his son is travelling to Lagos now."