Trading in a leased car works the same as trading in a financed car. You need to have your leasing company's approval before you can sell or trade it, and you'll probably need their permission to buy another vehicle with them.