Economic uncertainty and jet fuel shortages are driving travelers to trains over planes. France and Spain emerge as top rail destinations.