Cyprus's highest court on Tuesday ordered a retrial for a now defunct airline and former senior executives who were acquitted of charges over a 2005 crash in Greece that killed 121 people.