Запятую ставить не нужно.

Слово жребий склоняется так же, как и другие существительные мужского рода на -ий. Сравните, например, со словами литий и муфтий.

Для написания слова уважение с большой буквы нет оснований. Верно: С уважением.

Запятая перед тире нужна, чтобы закрыть придаточную часть что бронирование раздельное. Впрочем, между частями бессоюзного сложного предложения гораздо более уместным будет поставить двоеточие, поскольку во второй части названа причина того, о чем говорится в первой: Вероятно, это связано с тем, что бронирование раздельное: авиакомпании разные.

Да, такое выражение вполне корректно. 

Конструкции ни что иное, как не существует. 

Конструкции не кто иной, как и не что иное, как, в которых кто и что могут стоять в косвенных падежах без предлогов и с предлогами (не кого иного, как; не чему иному, как; не у кого иного, как; не с чем иным, как и т. д.), следует отличать от конструкций, в которые входят местоимения никто и ничто (тоже в разных падежах без предлогов и с предлогами). Ср. попарно следующие примеры: 1) Это не кто иной, как его родной брат. — Никто иной, кроме его родного брата, не может этого знать. 2) Это не что иное, как самый наглый обман. — Ничто иное его не интересует. 3) Он встретился не с кем иным, как с президентом страны. — Ни с кем иным, кроме президента, он не согласен встречаться. 4) Он согласился не на что иное, как на руководство всей работой. — Ни на что иное, кроме руководящей должности, он не согласится. В каждой паре первое предложение утвердительное, второе — отрицательное. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 78, п. 3 раздела «Орфография».)

Обстоятельством, если это наречие (оживлённо жестикулировать); сказуемым, если это краткое прилагательное (движение на дорогах оживлённо).

Запятая поставлена правильно.