Apart from the small long-haul operation we (bmi) don't operate on xmas day and the deal is that if you work xmas (both xmas eve and boxing day or late xmas eve or early boxing day) then you have the next xmas off. Same goes for New Year and you can bid for the one you want to work over. Seems to work pretty well and I often end up off for both.