Major North American carriers with international operations are cashing in on a booming demand for overseas travel and a resurgence in business bookings.