Считаю, что такие ситуации надо просчитывать заранее. При получении посадочного талона не пускать ситуацию на самотёк, а убедиться, чтобы места были рядом, вежливо попросить об этом, тем более, что Вас принципиально важно сидеть рядом. Это лучше, чем нарываться на грубость и просить пассажиров решать Вашу проблему.  Ни в коем случае не оправдываю грубость тех людей, но они имели право сидеть на том месте, на какое у них есть посадочный талон.