Я пару раз летала в Европу, не знаю, можно ли делать вывод по двум перелетам, но скажу, что АйрФранс хорош.
А по поводу в Ташкент, то естественно не знаю, есть ли рейсы у этой компании туда или нет.
Ну заказывала в интернете на 711
вот тут, наверное, найдешь свое:
https://711.ua/aviabilety/kiev-tashkent-23/
Глянь там. Там можно и выбрать компанию, ну и на просторах интернета найти отзывы о них.