Which airlines sell cruises? “Virtually all the major U.S. airlines have cruise line partnerships, from full-service carriers like Delta and United to budget airlines like Spirit and ...