Tens of thousands of pilgrims flocked to one of Christianity's most popular shrines Wednesday to hail Pope Benedict XVI as he arrives in Fatima for the highlight of his visit to Portugal.