A Frenchman was arrested in Sydney international airport after he allegedly assaulted a woman in Melbourne on New Year's Day.