Vanaf 17 februari 2020 start Brussels Airlines met vluchten naar Valencia in Spanje. Het gaat om een vierwekelijkse dienst naar de havenstad aan de zuidoostkust van Spanje, met een vlucht op maandag, woensdag, vrijdag en zondag. Het is de 16e stad die Brussels Airlines in Spanje aandoet.