Detectives boarded the flight from Egypt in the early hours