11st October 1995 came the airline Tirana -Cairo QMKSH 6 months ago The Airport of Tirana On October 11st, 1995, between Tirana and Cairo, came the regular airline. So, was signed the relevant agreement between the two countries.