First time ever in Pacific Islands working for two months in Honiara. I had several trips to and from the airport collecting and dropping off our staff. K Joseph has summed up Henderson International extremely well. You walk from the plane to the terminal (it's less than 100 metres). Queue on arrival was not too bad and luggage was available fairly quickly. Plenty of trolleys but note that they are all kept by the baggage carousel. Be warned though that if you're bringing in any equipment for work (I had a couple of computer monitors with me) you will get stopped by Customs and charged a refundable import bond (only took ten minutes to get the refund when departing). If you need a trolley when departing the simplest thing is to walk straight through the open security door where you came out on arrival across the Customs area and grab a trolley - nobody will stop you (most of the time there's nobody there TO stop you!). Most departure days are nightmarish - the plane for Brisbane leaves at 3 pm and you really do need to be in the queue by 12. Although we had a couple of flights where it only took ten minutes to get people checked in the average was at least an hour an a half. The day we returned home it was over two hours. One advantage of the airport being only 15 minutes from the centre of town is that it's possible to check in really early and then go back to your office or hotel until after 2 pm. The only thing to make waiting at the airport bearable is the quality of the milkshakes - the best in town and at 30 SBD (about $5.50 NZ) it's no more expensive than anywhere else in Honiara. The toilets don't always flush and the taps on the hand-basins didn't work so use those facilities elsewhere if you can.