Passengers spent Christmas Eve camped in airports in Paris and Brussels after new snowfall and shortages of de-icing fluid disrupted travel across Europe.