 The previous company headquarters and engineering works in Shrub Hill , off Leith Walk , were sold in 1999 subject to planning permission , after being occupied by the company since 1871 . After repeated delays , controversies and a public inquiry , in 2004 , the site was sold to BL Developments for £ 12m so that the site could be developed flats and houses . Lothian Buses also maintain four Travel Shops . Three of these are in the city at Waverley Bridge , Hanover Street and Haymarket . A Travel Shop opened at the <unk> Court shopping mall in Dalkeith town centre on 4 February 2008 . 
