The way I understand it, ездили is used because they went to Paris (and then came back again). If they went to Paris and were still there, it'd be different. ("Они поехали в Париж" ?) Someone else will be able to give you a better answer - I've been lazy with my grammar!