"Перамога" не першы раз спрабуе пачаць палёты ў Беларусь. З Мінска авіякампанія хацела пачаць свае замежныя палёты ў 2015 годзе. Але тады беларускі нацыянальны перавозчык "Белавія" не ўзгадніў тарыфы, і акрэдытацыю расійскай авіякампаніі атрымаць не ўдалося.