The airline also recently announced an agreement with Icelandair to offer connection service throughout Europe and Iceland. The new partnership with Expedia will expand the ways that travelers can ...