It may be the dead of winter, but travel deals are heating up and experts say now may be the best time to book your flights for spring break.