"Прилетела пара инопланетян". Здесь слово "прилететь" согласуется (а оно должно с чем-то согласоваться) со словом "пара".
"Согласование сказуемого с существительными со значением определенного («тройка, пара, сотня») и неопределенного («масса, уйма») количества, а также с числительным «пол-»
Существительные со значением определенного и неопределенного количества, а также слова с первой частью пол- (полчаса, полгода) обычно требуют постановки сказуемого в форму единственного числа: Пара ботинок была куплена за бесценок. Уйма времени ушла впустую. Масса ненужных вещей захламила квартиру. Полчаса прошло незаметно (но с определением: Первые полчаса прошли незаметно)."
Источник:
http://new.gramota.ru/spravka/letters?id=64