We arranged for the Sheraton bus to pick us up from the airport, but since most Europe bound flights depart around midnight, the bus wasnt running on our departure. Taxis are available that run to the airport and cost between 10-15 BD for the ride. Of course they will try to charge you much more...

Also during the day time there is a nice mall attached to the Sheraton that has a decent sandwich/short order grill for relatively cheap.