Объясните написание выделенных в словах букв. Какое правило их объединяет?

Объединяет слова правило правописания приставок ПРИ и ПРЕ.

• Прибыла – приставка при- обозначает приближение.
• Превосходно – приставка пре- имеет значение «очень».