Safety Deposit boxes are available fleetwide 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 serve basis.