Zračna veza između Sarajeva i Zagreba uspostavljena je u augustu 1996. godine, nedugo nakon što je Međunarodni aerodrom Sarajevo ponovo otvoren za civilni saobraćaj poslije rata. Prvi let je obavljen avionom tipa ATR 42. Od 26. augusta 1996. godine do danas, Croatia Airlines je prevezla 1.345.041 putnika na 36.196 letova na ruti Zagreb–Sarajevo. Ova cjelogodišnja linija imala je samo jednu privremenu obustavu, i to tokom pandemije koronavirusa.
Dino Selimović, vršilac dužnosti direktora Međunarodnog aerodroma Sarajevo, istakao je da ovo trodecenijsko partnerstvo nadilazi samo jednu zračnu rutu. On je naglasio njegovu ključnu ulogu u jačanju ekonomskih veza. Također, ovo partnerstvo omogućava bosanskohercegovačkim putnicima nesmetan pristup evropskim i globalnim destinacijama preko Zagreba.
Slaven Zabo, komercijalni direktor Croatia Airlinesa, izrazio je ponos što je ova kompanija bila prva koja je sletjela na obnovljeni sarajevski aerodrom 1996. godine. Dodao je da se ova godišnjica poklapa sa značajnim programom modernizacije flote. U sklopu tog programa, uvode se novi avioni Airbus A220.
