Если вы ищете билеты на Стамбул на англо, франко или любом другом нерусскоязычном сайте, то не ищите Стамбул на букву S или C. Ищите на I: Istanbul.
Такая же ситуация с греческими Салониками. Которые везде будут обозначены, как Fessaloniki или Thessaloniki.
Исходя же из русскоязычного написания вы эти города никогда не найдёте.