Часть речи слова перелетали-глагол.
Морфологические признаки
Начальная форма: перелетать (инфинитив)
Постоянные признаки: 1-е спряжение, непереходный, совершенный вид;
Непостоянные признаки: изъявительное наклонение, множественное число, прошедшее время.