А в полицию пробовали обращатся? Может чек от такси остался?
Был случай когда знакомая багаж оставила в такси, тоже с аэропорта возвращалась.В милиции смотрели все такси в аэропорту по камерам примерно в это время, но на камере не разглядели номера, не четкое изображение было. С милиции направили в GPS центр, нашли таксиста, вернули сумку.