Sivil Havacılık Genel Müdürlüğü’nün 23 Nisan 2008 tarihinde Rusya Sivil Havacılık Otoritesi ile imzalamış olduğu Mutabakat Zaptı çerçevesinde Pegasus Havayolları; Salı, Cuma ve Pazar günleri olmak üzere haftanın üç günü Sabiha Gökçen Havaalanı’ndan Krasnodar’a karşılıklı uçuş gerçekleştirecek.
Sivil Havacılık Genel Müdürlüğü’nün Rusya ile 1967 yılında imzalanan anlaşmayı günün şartlarına göre revize etmesi sonucunda tekli tayin yerine çoklu tayin benimsendi ve böylece THY dışında ikinci bir havayolu işletmesinin tarifeli olarak Rusya’ya uçmasının önü açıldı.
SHGM bu kapsamda, Pegasus Havayolları’nın Rusya’ya uçuş gerçekleştirmek için yaptığı başvuruyu onayladı.
15 Şubat-24 Mart 2009 dönemi için onaylanan uçuşlar ile Pegasus Havayolları, THY ile birlikte Rusya’ya tarifeli uçuş gerçekleştiren ikinci havayolu işletmesi oldu.
Pegasus’un patronu Ali Sabancı, çeşitli vesilelerle yaptığı açıklamalarda eşit şartlarda rekabet edebilmek için devletin Rusya’ya uçmaları konusunda izin vermesi gerektiğinin altını çiziyordu. Rusya’ya uçuşlara izin verilmesiyle Sabancı’nın bu isteği yerine gelmiş oldu.