Только что наткнулся на информацию про проблемы с gulf air, а у нас билеты уже куплены. Летим из Москвы в Сингапур, а потом через два дня на Бали. Подскажите пожалуйста, проблем вообще никак не избежать? И что делать?

Ну как повезет, что делать - апеллировать к правилам, скандалить, звать старшего, предъявлять эривал кард, говорить что уже ездили так недавно. По возможности зарегаться онлайн. Что ещё придумаешь? Если в Москве (или откуда вы летите, вы это не уточнили) будут мозги компостировать адски, попросите зарегать хотя бы до Манамы, а там можно вторую попытку предпринять зарегаться. В принципе, если времени у вас много, и вы едите без детей, можно взять быка за рога и купить карту атэс, с ней можно месяц в сингапуре чилить, можно без виз в австралию, новую зеландию, китай и японию.