Orient lines offered miles miles too (per cabin based on length of cruise), it's best to search at the Airline's site and see who they have teamed with then to try to find it at the cruise line's site. For example, at United the list is at:
http://www.ual.com/site/primary/0,10017,1226,00.html
(main page, Mileage Plus Programs, Partner Guide, then vacations and cruises)
Cruises come and go on the mileage programs, so if it's not there the first time you check, look again in a few weeks, it may be back again.
The airlines don't make it easy to find, so spend some time at your airlines's site getting use to how they lay out their pages.
I have never had cruise miles post by themselves, I have always had to contact the ctruise line after the cruise, get the form from them, and submit it to the airline, so don't get worried if they don't get there the day you get back.