Подскажите как нужно и где в аэропортах (Джакарта, Денпасар) зарегистрировать имей телефона, и можно ли купить местные симки там же?(Только не туристические симки каких помню всем агитировали в 2017 году…)

На таможне, там обычно не пройдёшь, есть указатели. Сим на таможне не купить, но в офисе оператора в аэропорту можно. Говорят что не в офисе и без регистрации дешевле, поэтому раз уж вы будете регать на таможне, попробуйте купить в какой-нибудь придорожной палаточке.