I did some digging after Sayida came to me. Found records of them purchasing several ships from citizens in Lion's Arch.