Mexico and Canada are International as far as customs/immigrations are concerend, and for that matter, CASS as well. It's just not considered Intn'l for dispatch purposes (i.e. 45mins fuel vs. 10% enroute burn plus 30mins, alternate airport required only IAW 1-2-3 rule vs. always required no matter the weather). I can't speak for the other airlines, but at AMR, AA can ride the jumpseat on AE and vise versa on all international flights. Done it four times already (Paris, Rome, Cancun, Rio on AA).