Our existing fleet will be retrofitted over time into the new livery." Southwest expects to receive 25 Boeing 737-700s in 2001; 27 in 2002; and up to 26 in 2003. Southwest currently has orders with the Boeing Co. up to 2012. As for its existing planes, retrofits will be done over the course of the next ten years as part of Southwest's normal maintenance program.
I'm assuming that means the new interior AND the exterior paint but I could be wrong.