In most cases, deposits are non-refundable.
Yes, passports are required for all international travel departing and returning from the U.S. by air. Currently, cruise lines do not require passports for sailings that depart and return to U.S. ports.
In most cases, no fees are charged. This can vary based on the complexity of the travel request. For air only bookings, there is a small non-refundable service fee per passenger.