La prima formazione del gruppo di Caserta risale al 1980. Dopo un esordio decisamente rock e un passaggio attraverso il pop nella seconda metà degli anni ottanta, la Piccola Orchestra approda allo stile “Avion Travel” con l’album "Bellosguardo", pubblicato nel 1992. Questo disco, per la sua specificità e per la sua concentrata bellezza, rappresenta di fatto il manifesto musicale della Piccola Orchestra e segna l'inizio dell’attuale avventura musicale dei sei musicisti. Avventura che il gruppo condivide con nuovi compagni di viaggio quali Lilli Greco, maestro di impegno creativo che aiuta e sprona il gruppo sia a confrontarsi con territori dello spettacolo limitrofi come il cinema e lo spettacolo sia a potenziarne le attitudini concertistiche.
Nel 1993 arriva l’album "Opplà", un tassello decisivo nel raffinato mosaico musicale degli Avion Travel, che coglie un grande consenso di critica. Nell’ottobre del 1995 pubblicano l’album "Finalmente Fiori" che si rivela la naturale conclusione di un trittico musicale. L’album consacra una realtà artistica della Piccola Orchestra e viene definito dalla critica: “59 minuti di magia sonora”. Nell'estate '97, gli Avion Travel sono in tour in Italia e all'estero: questa fitta attività concertistica dà infine origine al loro attesissimo primo album 'live': "Vivo di canzoni".
Al Festival di Sanremo del 1998 la Piccola Orchestra presenta nella sezione “Big” la canzone "Dormi e sogna", brano che ha fatto guadagnare agli Avion Travel il prestigioso Premio della Critica e della Giuria di Qualità come migliore musica e migliore arrangiamento. Nel gennaio del 1999 viene pubblicato l’album “Cirano” firmato dal produttore Arto Lindsay, genio brasiliano-newyorkese con all'attivo collaborazioni con David Byrne, Ryuichi Sakamoto, Caetano Veloso e Marisa Monte. Ed è con l’album “Cirano” che, dopo la tournée nei principali teatri e piazze italiane, La Piccola Orchestra Avion Travel sbarca in Europa.
Gli Avion Travel vincono nel 2000 San Remo con il brano “Sentimento” aggiudicandosi anche il “Premio Speciale della Critica e della Giuria di Qualità” per le categorie “Migliore Musica” e “Migliore Arrangiamento”. Segue la vittoria Sanremese un trionfale tour italiano e una tournée europea che tocca le principali città della Spagna, Germania e Francia. Nel dicembre 2000 pubblicano l’album “Storie d’amore”: un omaggio alla canzone italiana e più in generale alla musica evergreen degli anni Sessanta.
La selezione dei brani, effettuata fra un ampio numero di canzoni, si svolge con la consapevolezza da parte degli Avion Travel di andare alla ricerca di canzoni significative dal punto di vista musicale e che consentano al gruppo di esprimere il loro stile. Il 4 aprile 2003 esce il nuovo atteso album della Piccola Orchestra Avion Travel che si intitola “Poco mossi gli altri bacini’ e segna un’ulteriore svolta nel percorso musicale della Piccola Orchestra Avion Travel. “Piccolo Tormento”, uno dei brani contenuti nel nuovo album, è anche la canzone principale della colonna sonora del film di Mimmo Calopresti “La felicità non costa niente” nel quale Peppe Servillo ha lavorato anche come attore.
