Savo „Facebook“ paskyroje „Biplan“ paskelbė, kad albumo pasirodymo proga surengs tris išskirtinius koncertus, kuriuose pristatys naujas dainas – lapkričio 22 dieną Vilniuje menų fabrike „Loftas“, lapkričio 28 dieną Klaipėdoje netrukus duris atversiančiame menų inkubatoriuje „Kultūros fabrikas“ ir lapkričio 29 dieną Panevėžyje „Tauros lofte“. Bilietų į Vilniaus ir Klaipėdos koncertus jau galima ieškoti „Ticketpro“ kasose, Panevėžyje – „Tauros lofto“ kasoje.
Kartu su naujuoju radijo singlu „Iš taško A“ albume taip pat bus galima išgirsti ir kūrinius, kurie jau pelnė klausytojų simpatijas ir karaliavo radijo stočių topuose: „Amore“, „O mes prie jūros“, „Sapnų gaudyklė (Hey Ya Ho)“ ir „Kapitonai“.
„Visi keliai veda prie jūros“ taps šeštuoju lietuvišku albumu „Biplan“ diskografijoje ir pirmuoju nuo 2009 metų, kai pasirodė ankstesnis grupės darbas „Nuodai P.S. Lyg paskutinį kartą“. 2012 metais grupė taip pat išleido EP formato kompaktinę plokštelę „Meilė“.
