There are a lot of flights, like FRA-JNB, where the aircraft is also parked during the day and departs in the evening.
FRA-LAD is the same. I was told that this is done because on longer African flights high fare paying business passengers prefer night flights in- and outbound.
But this explanation is not valid for the shorter CAI flight, and especially not if they leave at 4:30...