Banda Aceh Airport Arrivals
There are two sky-bridges at the airport, which is enough for most flights to park at the terminal and use the bridges.
Once you make your way into the terminal building, follow the signs to baggage claim on the lower floor. After claiming your bag, you can exit into the public area, outside, where you will find taxi counters and loads of other people offering you transport.
If you are arriving on an international flight and did not obtain a visa before coming to Indonesia, keep an eye out for the visa counters (labeled 'cashier'), which are located in the immigration area to one side of the passport control counters. Visitors from 36 nations, which includes the USA, EU and GCC countries, can get a visa on arrival. The visa needs to be purchased before going through immigration. You do not need to complete any forms or submit photographs to apply for the visa on arrival. The cost is $25 for a 30-day visa. Do not get in line at immigration until you have your visa.
Note that the visa fees are in US Dollars. If you try to pay in other currencies, they may choose not to accept them, or they will over-charge you. Getting your visa on arrival is a two step process. First, you need to purchase a visa coupon at one counter, then take your coupon and passport to the next counter to have a visa placed in it. You will need one completely blank page in your passport for the visa. Entry and exit stamps will take half of another page.
At the immigration counter, submit your passport with visa and the completed immigration form. Immigration will return the passport with the departure segment of the immigration form inside. Be sure to keep the departure card with your passport, since you will need to submit it when you leave.
Once you've passed through immigration, you can collect your bags and proceed through customs. Give your completed customs form to the customs officer, and you'll be asked to pass your carry-on bags through the scanners. The customs officer may ask a lot of seemingly impertinent questions, such as where you're going, if you're in a group, and if anyone is meeting you. As always, it's best to answer politely and not get into why they're asking.