It depends on how you reserved your cruise, according to the RCI website
. If you reserved directly through RCI's website, then you have the choice of receiving them electronically or by mail. If you reserved through a travel agent, then the documents are sent to the travel agent 20-50 days prior to sailing.
2007 - Majesty of the Seas
2009 - Enchantment of the Seas
2010 - Freedom of the Seas