Most of the cruise lines have always offered discounts to active duty military, but discounts for non-retired veterans was basically limited to Carnival.  Apparently that has changed recently.

Most likely in an effort to increase passengers, a few more have opened their discounts to us military one-termers.  I’ve utilized the discounts offered by Carnival for a couple of cruises and they have saved me a substantial amount of money, especially on weeklong family cruises.

[more]

In most cases, the military discounts only apply to certain sailings, So check with your travel agent.  Anyway, here are the current rules (as of this writing) for military benefits on the bigboy cruise lines.

  Active Duty Reserves Retired Veterans
Carnival YES YES YES YES
Celebrity YES YES YES YES
Costa YES YES YES NO
Disney YES NO YES NO
Holland America YES NO NO NO
Norwegian YES YES YES YES
Regent YES NO YES NO
Royal Caribbean YES YES YES YES
Windstar YES YES YES YES

I highly recommend using VacationToGo.com to book your travel.  Their site is always my first stop for deals, and they will credit you if your cruise price decreases after booking.

Image: ccgd [via Flickr]