From rome to paris they travelled by plane. правильно ли построено предложение?

В принципе верно, но слишком по-русски, понятно, что использовали переводчик, лучший вариант такой: They travelled from Rome to Paris by plane.

Ну сама конструкция предложения неправильная. Лучше так: They travelled from Rome to Paris by plane.