Amazon is partnering with travel companies for price cuts on travel packages, like 30% off airfare for Southwest, 40% off on Carnival cruises and up to 30% off on Avis car rentals.