Speaking to ITV News, Myles Litchmore-Dunbar insisted he was 100% innocent, and was not responsible for the murder of Tyrell Matthews-Burton in Malia.
More top news
Holidaymakers reported long queues at check-in desks at the airport on Friday morning.
The events were cancelled on Wednesday in the wake of the Manchester attack to allow police officers to be re-deployed.
The men were detained as part of an investigation by MI5 and the Metropolitan Police's Counter Terrorism Command.