To add album art in iTunes, go to File > Library > Get Album Artwork. When you sync your iPhone with your computer, the artwork will show up on both devices.