Türgi lennufirma Pegasus jätkab oma võrgu laiendamist kahe uue liini käivitamisega. Medina käivitamine muudab selle Pegasuse neljandaks sihtkohaks Saudi Araabias, lisaks Dammamile, Jeddahile ja Riadile, kusjuures lennud on alanud 12. jaanuaril 2020. Pegasus alustab lende ka Batumisse, mis on teine sihtkoht Gruusias pärast Thbilisi, nagu 29. märts 2020.
Ühenduslennud Medinasse on saadaval nii Londoni Stanstedi kui ka Manchesteri lennujaamadest. Pegasuslennud Medinasse väljuvad London Stanstedist Istanbuli Sabiha Gökçeni kaudu prints Mohammad Bin Abdulazizi lennujaama esmaspäeviti, neljapäeviti ja pühapäeviti ning Manchesteri lennujaamast esmaspäeviti ja pühapäeviti. Tagasilennud väljuvad prints Mohammad Bin Abdulazizi lennujaamast esmaspäeviti, teisipäeviti ja reedeti Istanbuli Sabiha Gökçeni kaudu London Stanstedi ja Manchesteri.
Lennud Batumisse on saadaval alates London Stansted Istanbuli kaudu Sabiha Gökçen. Pegasuse lennud Istanbuli ja Batumi vahel väljuvad London Stanstedist Istanbuli Sabiha Gökçeni kaudu Batumi lennujaama esmaspäeviti, kolmapäeviti, reedeti ja pühapäeviti mõlemale poole.
