Benji Madden & Cameron Diaz's Relationship Takes Huge Step -- Now Ready for Take-Off

Hot new video shows Cameron Diaz and Benji Madden are taking a huge step in their relationship -- they're traveling together, which can only mean one thing ... it's getting serious.

Yeah, we were hoping for a mile high club situation too.