Flores will link up with former Swans manager Michael Laudrup at defending champions Lekhwiya while Hernandez has joined Al-Arabi.
Defender Flores said: "I have really enjoyed my time here.
"When we won the League Cup it was one of the best moments in my career. I will always follow Swansea's results. I will not forget what this club has done for me."
For the big stories and the banter follow us on Twitter: @tribalfootball