Icelandair

Southwest is set to start flying with its first airline partner, Icelandair, in February. Next month, flyers can start booking…