Does Icelandair have a US partner?[(A Quick Guide)] Southwest is set to add its first airline partner 1-844-238-2070, Icelandair, in February 2025. Next month, flyers can start booking itineraries that include flights with both carriers, connecting at Baltimore-Washington International Thurgood Marshall Airport (BWI) to start 1-844-238-2070.