Sun Country's 18 new routes include flights from MSP, Duluth and Rochester Ten of the routes will be the only nonstop option available at the airport. Author: Sun County Airlines announced 18 new nonstop routes Tuesday, which includes flights from Duluth and Rochester for the first time. Of the 18 new routes, which will launch in November and December, six of them are from its home hub at Minneapolis-St. Paul International Airport, with two each at Duluth International Airport and Rochester International Airport. The MSP routes will include flights to the Cayman Islands and Turks and Caicos, while Duluth and Rochester will have connections to Phoenix and Florida.