Ключевое слово  здесь "должны". Если бы было в правилах "обязаны", то можно было бы орать и требовать. Но сейчас  правила не в пользу пассажиров с детьми: "...Перевозчик принимает все возможные меры по совместному размещению на борту воздушного судна совершеннолетнего пассажира ... и следующего(их) вместе с ним ребенка (детей) в возрасте до 12 лет..." т.е. меры они примут, но если, после них,  совместного полета не получится, то полетите на тех местах, которые указаны при регистрации