Alaska Airlines is adding Paris and Athens as its Seattle rivalry with Delta expands across five European routes.