Airlines are actively seeking out warmer weather escapes during the cold, miserable winter. Delta Air Lines particularly stands out, as it has just started 13 new and returning routes to the Caribbean, Central America, and Mexico. All began in time for Christmas getaways.