CUN wouldnt be new. Why would they leave MCO from SEA to turn around and fly there from PDX
Other than that the others seem like good options. They did also say new routes not new destinations?
AS did fly PDX-MCO for a while, it ended in 2008.
http://www.flyertalk.com/forum/alask...n-mzt-yvr.html