Holidaymakers face the prospect of escaping the eye-watering cost of travelling by train to Paris