It is becoming more difficult for foreigners to buy SIM cards in local shops due to new regulations and policies. Our suggestion is to buy a SIM card in the airport with your passport on-hand as it is the most convenient option.
If you have any problems purchasing, go to the information desk opposite the terminal exit (the desk staff speak English and are very helpful).