You can add new contacts to WhatsApp manually from the Chats tab or you can scan someone's QR code within the app.
You can move all your WhatsApp messages to a new phone, whether it's an iPhone or Android, as you're first setting it up.