Подскажите, можно ли белорусу полететь в Ларнаку из Москвы? Мне в турфирме сказали, что только по единому билету из Минска Аэрофлотом.

Можно. Вводят в заблуждение. Две отдельных поездки РБ - РФ, РФ - Кипр.