Crucero con Nie caducado y autorización de regreso .

Estoy muy preocupado espero que puedan solucionar mi duda. Mi novia y yo vamos realizar un crucero con Costa que sale de España y pasa por Italia y Francia . Ella es Rusa y está estudiando en España por lo tanto su Nie Caduca el 30/06 y el crucero es el 01/07 . Desde la comisaría de extranjeria nos han informado que no deber haber ningún problema para embarcar en el crucero ya que puede solicitar la autorización de regreso ya que renovando el nie 60 días antes no va a dar tiempo a tenerlo renovado, ya que estaría en trámite . Hablando con Costa Cruceros nos informan que no puede realizar el crucero ya que se necesita el Nie en vigor o el pasaporte con el visado schenguen (cosa que es imposible conseguir ya que no es compatible si ya tiene nie español, tener un visado turístico)

¿Tiene razón Costa Cruceros no dejándola viajar con la autorización de regreso? ¿En el caso que arriesgarnos ha realizar el crucero y Costa no nos dejase embarcar podríamos reclamar el dinero? Ella va a realizar 60 días antes del 30/06 su renovación y posteriormente solicitar la autorización de regreso. Muchísimas gracias espero sus respuestas ya que estamos muy preocupados por no poder viajar o perder la reserva.