Свой дебютный альбом «Fly Project» выпустила в 2005 году. Композиция «Raisa» из этого диска сразу поднялась на вершину хит-парада в румынских хотчартах и продержалась на этом месте до лета 2006 года. В 2007 году выходит второй альбом «K-tinne», который побил рекорды продаж года. 2008 год ознаменовался успехом группы во всем в мире: Европе, Азии и США.
В Японии трэк «Angels Na Na Na» стал мега популярным. В этом же году коллектив удостоился премии Romanian Music Awards за песню «Brasil». В 2009 году прошло мировое турне. В 2010 году «Fly Project» покоряет хит-парады новым произведением «Mandala».
