That will work. I've been using these
http://www.tinyosshop.com/index.php?route=product/product&product_id=600
Connect Rx, Tx, Gnd to one of the Mega's serial ports 17/18, 15/16, 13/14, then
use Serial1.begin(speed); or Serial2 or Serial3 to send/receive data.