Dan Denes(sau Dede cum ii spun fanii) si Tudor Ionescu, un petrosanean si un brasovean, au lansat in vara anului 2005 “Raisa”, piesa ce in scurt timp s-a bucurat de un mare succes, fiind foarte difuzata la posturile de televiziune si radio. Acest lucru i-a determinat ca in luna octombrie a aceluiasi an sa lanseze primul material discografic, album ce le-a purtat si numele. Piesa are si o varianta in limba engleza, beneficiind si ea de un videoclip. De pe acest album s-a bucurat de un videoclip si piesa “Cheyenne”.

In cei 4 ani de existenta au cucerit mii de fani. Dovada sunt zecile de fancluburi atat din tara cat si de afara. Acestia s-au afirmat,mai ales, in 2008 cand din 3 nominalizari, Fly Project au castigat doua : Bands Best Hit(cu piesa Alegria) si Best No. 1 Hit (Brasil, un featuring cu Anca Parghel si Tom Boxer) la premiile Romanian Top Hits, premii unde FANII DECID. Pe langa aceste premii Fly Project au mai primit si in anul 2007 premiul BANDS BEST HIT cu piesa K-TINNE, in 2006 Premiul Pentru Popularitate, in cadrul emisiunii Danutz Srl de la Tvr1 au primit premiul pentru « Cel mai bun debut », iar pe data de 5 Octombrie 2008, la Iasi, la Romanian Music Awards au primit premiul BEST SONG pentru piesa “Brasil”.