You can add as many postaction and preaction as you wish. Just add one more!
Update based on manooooh's comment:
But there are two differents arrows. If possible, I want the lines to
be one (and a little more stuck): so one "big" arrow.
Then there is no need to use multiple postaction, it's enough to use the double key.
\documentclass{article}
\usepackage{tikz}
\usetikzlibrary{decorations.text}
\usetikzlibrary{shapes.symbols}
\usetikzlibrary{arrows.meta}
\begin{document}
% Bend curves from https://tex.stackexchange.com/a/22316/152550
\begin{tikzpicture}
\def\myshift#1{\scriptsize\raisebox{2ex}}
\node (Start) at (0,0) {Output};
\node (End) at (-5,2) {Arrival};
\draw [arrows = {-Latex[length=0pt 3 0]},double distance=5pt,double,postaction={decorate,decoration={text along path,text align=center,text={|\myshift|this is an example}}}]
(End) to [bend left=-5] (Start);
\end{tikzpicture}
\end{document}

Old answer:
\documentclass{article}
\usepackage{tikz}
\usetikzlibrary{decorations.text}
\usetikzlibrary{shapes.symbols}
\usetikzlibrary{arrows.meta}
\begin{document}
% Bend curves from https://tex.stackexchange.com/a/22316/152550
\begin{tikzpicture}
\def\myshift#1{\scriptsize\raisebox{1ex}}
\node (Start) at (0,0) {Output};
\node (End) at (-5,2) {Arrival};
\draw [-latex,postaction={decorate,decoration={text along path,text align=center,text={|\myshift|this is an example}}}]
[postaction={draw,black,thick,arrows = {-Latex[width'=0pt .5,length=15pt]}
,transform canvas={yshift=-5mm}}]
(End) to [bend left=-5] (Start);
\end{tikzpicture}
\end{document}

postaction, just use thedoublekey – AndréC Dec 07 '18 at 07:38:D– manooooh Dec 07 '18 at 07:523.0.1a. – AndréC Dec 07 '18 at 07:55