Icelandair and Southwest Airlines Announce New Partnership Icelandair is excited to announce a new partnership with Southwest Airlines. This collaboration will expand the airline’s network, providing guests with more convenient connections and easier access to thrilling destinations worldwide. Related – Southwest Airlines is Getting Even Better with New Seating Options