Alaska Airlines announced its plans to introduce new nonstop flights to Japan and Korea, aiming to boost its overall profits post-merger with Virgin America.