Подскажите, купить сим-карту можно прям в аэропорту в белграде (Yettel или A1) или это нужно делать в салонах связи?

Можно, там есть ларёк. Но зависит от время прилета рейса. Я прилета в 5: 20 - он был закрыт.

В аэропорту только mts и только с интернетом, но входящие звонки на этом тарифе работают.