Back up your current phone to iCloud, then when setting up your new phone choose Restore from iCloud Backup and restore the backup of your old phone to your new one. The backup will include your messages, as well as other data and settings and your apps and purchased iTunes media. See http://support.apple.com/kb/ht2109.
This site contains user submitted content, comments and opinions and is for informational purposes only.
Apple disclaims any and all liability for the acts, omissions and conduct of any third parties in connection with or related to your use of the site.