Mitchell International Airport is expanding service to Florida and Mexico, as well as adding flights to Jamaica and the Dominican Republic.