En 2017, Antoine Karacostas a sorti un premier album, Trails, dans lequel il présentait un répertoire de compositions personnelles et d'arrangements de chansons grecques traditionnelles, influencé par le jazz moderne de New-York et du Moyen-Orient ; un mélange singulier au lyrisme entêtant. Avec Anders Ulrich à la contrebasse et Simon Bernier à la batterie, le trio est soudé par cinq ans d'aventures musicales et humaines communes. « Un pur bijou mélodique et rythmique » (FIP) « La Grèce inspire Antoine Karacostas, elle le mène vers ses gammes ambigües et insuffle à sa musique sa lumière à nulle autre pareille. [...] Le pianiste trouve là une voie qui pare son premier album de singulières scintillantes. » «10 albums de jazz français à écouter en 2017» (Les Inrocks)