Вопрос такой: 12-го числа летим с Бали в Тай, через 2 месяца планируем в Москву. Какие документы нужны, и слышал что-то типа какой компанией влетел, той же и вылетать. Помогите пожалуйста.

Не совсем верно. Если прилетаете чартером, то вылетать нужно чартером той же АК, либо регулярным рейсом любой авиакомпании. Могут попросить обратный билет, если в Тай не первый раз за год. А могут вообще ничего не спросить, кроме корешка посадочного