Safety deposit boxes are available fleet-wide on Royal Caribbean vessels. They are available at the Guest Relations (Purser's) Desk. This service is free of charge unless the key is lost. A nominal fee will apply for any lost keys. Safety deposit boxes are available on a first-come, first-served basis.