If CAI is not a night stop then I imagine the crew will at least get generous crew rest time before and after the flight.
Apparently bmi have signed a 'commercial agreement' with Egyptair for this new service. The latter are expected to join Star Alliance in the foresseable future.