Both stocks rose on Tuesday after an announcement that United Airlines will add 10 new international destinations.