Можно ли купить sim-карту в аэропорту Еревана сразу по прилету ночью? И какого оператора рекомендуете для интернета только.

Можно, там прямо где багаж получать будете уже есть операторы. Кто-то советует Ucom, но у них например вчера падало всё минут на 40. Смотрите сами) МТС и Билайн местные тоже есть.

Смотря какие требования к тарифу будут у Вас. Или юком, или мтс.