А если он летит из Азербайджана, то нужна виза?
В странные агентства Вы обращались. Обычно есть списки стран, гражданам которых разрешен упрощенный въезд в некоторые страны. А откуда они летят - из России или Зимбабве, роли абсолютно не играет.

О, если бы ты был настоящим, стала бы тебе подругой, шептала бы нежно ночами..(с) Д. Арбенина