Flygbolaget som ställer in är alltid skyldiga att boka om, oavsett hur biljetten köpts (award eller cash), oavsett när de ställer in.
Det blir ju 600€ per person med nuvarande bokning, plus att sas bör stå för utgift för mat, dryck (ej alkohol) och boende.
Men ni har rätt att få bli ombokad till Air France. Att få rätt är ju en annan sak dock. Men låter som ett rätt straight forward case utifrån vad du beskriver.
