Ответ:

Петропавловск-Камчатский находится в часовом поясе UTC+12, Москва — UTC+3; разница составляет 9 часов.

Пассажир, летящий из Петропавловска-Камчатского в Москву, отправляется, когда по московскому времени ещё 15:15 31 декабря. Во время перелёта он перемещается на запад и пересекает границу, где местная дата возвращается с 1 января на 31 декабря. Затем, продолжая полёт на запад, он снова пересекает линию перемены дат и встречает наступление 1 января.

Пассажир, летящий из Москвы в Петропавловск-Камчатский, направляется на восток. В полёте местное время становится позднее, и он пересекает границу, где дата с 31 декабря сменяется на 1 января. Вторично Новый год он не встречает.

Ответ: оба пассажира встретят Новый год по одному разу.