A Turkish court on Monday ordered the release of veteran journalist Fatih Altayli from prison pending the outcome of his appeal against a conviction for allegedly threatening President Recep Tayyip Erdogan.