In addition to the two new overnight flights to Baltimore and Orlando, Southwest introduced service to Reagan National Airport and a new partnership with Icelandair.