@:-)
From a branding standpoint I like the idea of using two names or some combo of the two.
For example US Airways for domestic basic narrowbody service and United for cross country and international premium service.
Or you could call it US United Airways for domestic and United Airlines for the International?