El 28 de mayo, cuatro compañías de paracaidistas se lanzaron al oeste de Heraclión de acuerdo a lo decidido cinco días antes.