Last year, Southwest Airlines announced it would partner with Icelandair to connect passengers from across its network to Iceland and beyond. The airline previously revealed it would launch the partnership with connections at Baltimore/Washington International and has now revealed that Denver and Nashville will also serve as network connection points.