Carnival has always made it a point to stand out as "America’s Cruise Line," and that connection is most visible in how they treat their military guests. Their discount program…