Как найти человека, с которым я летел на одном самолёте?

Сложно будет.

Самый простой пожалуй вариант, это попытаться обратиться в соответствующую передачу, формата "Жди меня" или "Ищу тебя" если тема очень актуальная для вас, то думаю они смогут реально вам помочь, тем более вас увидят по телевизору, возможно и сам человек узнает.

Второй вариант искать выходы на сотрудников авиакомпании, знакомых , друзей знакомых и прочих и пытаться узнать у них.

Ну и третий искать выходы на людей из МВД, которые смогут узнать все и вся.