Icelandair will commence a brand-new direct service to Miami, Florida, using its latest aircraft, the Airbus A321LR.