If you’ve got the travel bug, it seems like this season is a spectacularly good time to take the plunge. In a half hour of light searching, I’ve found fares like Air Canada Halifax to London return for $458 CDN (leaving Nov. 22, returning Dec. 1) and United Washington, D.C. to Osaka, Japan return for $466 US (leaving Nov. 22, returning Dec. 2). Remember, from Charlottetown you can fly to Boston, New York, Montreal or Washington with only 15,000 Aeroplan miles, and from there you can jump off to pretty well anywhere.
May want to keep an eye open for pending strikes and bankruptcies though.
also worth a look is flyzoom.com — though I have yet to hear any feedback from actual passengers, their prices are low all the time and are based on one-way fares, which is much more flexible than Air Canada.