паре прибывать и пребывать первый глагол связан с идеей прибытия (приезда, прихода), то есть приближения: Поезд прибывает на станцию, а второй — с идеей пребывания (нахождения): Театр пребывает на гастролях.