You didn't keep the SIM from your iPad 4?
If you have the SIM, I believe just popping it in to the Air should do it. If not, or if popping in the SIM doesn't work, you have to call Verizon and have them do the switch. They can do this over the phone.