Nationwide public sector strike could spoil travel plans for thousands of Christian pilgrims heading to the Holy Land for Christmas.