“As long as the price is competitive and the product strong it shouldn't matter too much.”
Neither of which were what you got with the old Fly[may]be, despite calling themselves ‘the UK’s No. 1 regional low fares airline’…! Some nice crew, but an extremely poorly-managed company with terrible branding, on-board product and extortionate fares… enough to put anyone off unless their only experience had been on one of the odd aircraft that wasn’t delayed/cancelled due technical problems/‘operational reasons’ (lack of crew) AND they managed to get a ‘low’ fare (compared to usual, anyway!) in one of their early release seat sales… Oh yes, then also not being told once on-board that your flight to Malaga will now be going via Alicante first also helps… myself/friends/family had flown with them many times, heard it all and had enough. We ended up preferring to drive further and fly with a proper airline instead.
“0625 departure EDI-LCY
0630 departure GLA-LCY
0645 departure BHD-LCY”
Sorry to be pedantic, but none if these are ‘red eyes’ - a red eye is an overnight flight. See:
https://en.m.wikipedia.org/wiki/Red-eye_flight