Проверочное слово: «лететь» (или «летел»).
Объяснение: корень «лет/лёт»; в формах «лететь», «летел» гласный под ударением, поэтому видно, что в «прилетела» пишется буква «е».