Subida precio por subida de combustible.

Hola un saludo a todos y gracias de antemano. Resulta que decidí en enero reservar un crucero para mis vacaciones en Julio. Me dieron un presupuesto y lo acepte. Por lo tanto pague el tanto por ciento de la reserva y ahora a principios de Junio cuando ellos me lo avisaron pague el resto. Una semana más tarde, cuando me tienen que enviar la documentación, ¿me dicen que tengo que pagar 72?., más por subida del carburante. ¿Es esto legal?. ¿Qué debo de hacer?. Cuando yo tengo reservado y presupuestado dicho crucero desde Enero. Porque si de algo estoy seguro es que si hubiese bajado a mi no me hubiesen devuelto nada.