The first two out of 39 new double decker buses destined for Greater Victoria have arrived, BC Transit announced Friday.