Many people have questioned why they took off from an unlit runway.
I think it is quite possible they were cleared for take off prior to entering the runway. With all the landing lights on, in the early pre-dawn, it would been very difficult to notice whether or not the runway lights were on. (or even if runway lights were even present)