Over the past few months, Icelandair has been rolling out new routes across the globe, including some strategic moves in the United States. As part of that push to expand, the carrier started flying out of Orlando International this month after a nine-year absence. The nonstop flights to Icelandair’s hub at Reykjavik, depart on Tuesdays, Wednesdays, Fridays and Saturdays at 7 p.m.