U Kijevu su, 11. i 12. maja 2011. godine, održani pregovori između resornih ministarstava i agencija Crne Gore i Ukrajine, u cilju zaključenja Sporazuma o vazdušnom saobraćaju između dvije države. Tom prilikom, potpisan je Memorandum o razumijevanju između Vlade Crne Gore i Vlade Ukrajine, i razmatrana pitanja unapređenja bilateralnog vazdušnog saobraćaja.
Na pregovorima su usaglašeni stavovi u vezi izdavanja dozvola i odgovarajućih uvjerenja vazduhoplovnim kompanijama od strane Agencije za civilno vazduhoplovstvo Crne Gore i Državne vazduhoplovne administracije Ukrajine, promovisan princip liberalizacije u vazdušnom saobraćaju, a posebna pažnja je posvećena pitanjima bezbjednosti i sigurnosti u vazdušnom saobraćaju. Usaglašen je i tekst Sporazuma o vazdušnom saobraćaju između Vlade Crne Gore i Vlade Ukrajine. Dogovoreno je da prevoznici država u početku mogu obavljati redovan vazdušni saobraćaj između glavnih gradova, Podgorice i Kijeva, na kojem stavu je insistirala ukrajinska strana, s tim da će se, najkasnije godinu dana od dana potpisivanja Memoranduma, razmotriti i mogućnost uključivanja aerodroma Tivat, kao i drugih međunarodnih aerodroma u Ukrajini između kojih bi se odvijao redovan vazdušni saobraćaj.
Delegacije Crne Gore i Ukrajine su se saglasile da će potpisivanjem Memoranduma, čiji je sastavni dio usaglašeni tekst Sporazuma o vazdušnom saobraćaju između Vlade Crne Gore i Vlade Ukrajine, biti stvoren pravni okvir za odvijanje i unapređenje redovnog vazdušnog saobraćaja između dvije države, što će doprinijeti promovisanju slobode tržišta vazduhoplovnih usluga, boljem protoku putnika, roba i kapitala, animaciji zainteresovaih avio kompanija da povećaju frekvenciju letova iz i ka Crnoj Gori, čime su stvorene pretpostavke za povećanu posjetu turista i unapređenje poslovnog ambijenta između dvije države.
Delegaciju sastavljenu od predstavnika Ministarstva saobraćaja i pomorstva i Agencije za civilno vazduhoplovstvo Crne Gore, predvodio je pomoćnik direktora Agencije za civilno vazduhoplovstvo g-din Renato Brkanović, a delegaciju resornih organa Ukrajne g-din Aleksandar Grečko, pomoćnik direktora Državne vazduhoplovne administracije.