Hola Alena. No hay mucha diferencia, significa lo mismo. Pero es más habitual usar "con antelación", cuando hablas de reservar una mesa en un restaurante o una plaza en un colegio, etc... " Hay que reservar con mucha antelación si quieres reservar mesa en el Bullit", aunque también es correcto usar "con anticipación". Espero haberte ayudado.