From the Airport, follow the 'Muscat' signs. Shortly after the InterContinental Hotel (to your left), the road splits. Keep to your right and continue until the road splits again. Follow the 'Darsayt/Ruwi' signs (again keeping to your right). Continue on straight to the AlBustan Palace.