Опытные путешественники- подскажите про то, как заброниовать хорошие места в самолете

Девочки, подскажите, пожалуйста, правильный алгоритм действий.
Суть вопроса - в прошлом году я летела с двумя детьми, регистрацию на рейс можно было пройти только в аэропорту, электронно почему-то нельзя.
Летела Аэрофлотом, рейс был из Кипра.
Девушка, проводившая регистрацию, по-английски разговаривала очень плохо, основные фразы только. Она выдала нам посадочные талоны, когда я спросила в середине ли они, она кивала "ейс, не,не, ейс" ("не"- по гречески "Да")
Оказалось, что нас посадили почти в хвост самолета, и сбоку усадили огромного дядьку, что было очень неудобно, т.к. мелкие периодически хотели в туалет, а поменяться с ним местами не получилось - он не помещался в крайнем кресле у иллюминатора.
Причем, я обратила внимание, что люди, стоявшие с детьми в очереди позже нам, получили места в середине.
Ну и конечно, впечатления от болтанки в хвосте- до сих пор ни я, ни старший забыть не можем.
Конечно, я понимаю, что это был не злой умысел, скорее всего, девушка было неопытная. (?)
Скоро мне предстоит такая же ситуация- буду лететь одна с детьми из страны, в которой, как говорят, вообще плохо с английским.
Что мне предпринять, на каком этапе - во время регистрации, ДО регистрации - когда? К кому подходить, или не нужно ни к кому подходить - достаточно сказать какие-то стандартные фразы о местах с детьми?
И должны ли нам их при наличии предоставить? Или все зависит от того, понравимся ли мы товарищу на регистрации или нет?
Спасибо.