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