If you have the itch to travel soon, check these deals from airlines for destinations you might not have thought of, and more.