Im traveling Abroad to New Zealand. How could I fix up my phone to send pics back to the states?

I really want to be able to send pictures and possibly videos internationally to my girlfriend back in the United States. First off, is it possible? I'm with AT&T and so is she. Is there a certian international plan I could purchase, or would we both have to purchase a plan?