AnadoluJet započinje tri nedjeljna leta između istanbulskog aerodroma Sabiha Gokcen i Sarajeva sa početkom ljetnog reda vožnje 2021. u prvoj sedmici aprila. Letovi će se obavljati četvrtkom, petkom i nedjeljom avionom Boeing 737-800 koji će ponuditi 189 mjesta.
AnadoluJet je u cijelosti u vlasništvu Turkish Airlinesa i svi letovi AnadoluJeta nose brojeve letova Turkish Airlinesa.
Turkish Airlines je 2014. godine obavljao letove sa aerodroma Istanbul-Sabiha do Sarajeva. AnadoluJet će se direktno natjecati s Pegasus Airlinesom koji obavlja do devet sedmičnih letova između istanbulskog azijskog aerodroma i Sarajeva.
Tokom ljetne sezone Sarajevo i Istanbul bit će povezani sa rekordna 33 nedjeljna leta (Turkish Airlines 21, Pegasus Airlines 9 i AnadoluJet 3).