A Fly Romania belföldi és nemzetközi járatokat is tervez, és már idén 100 ezer utast szállítana. Járatai Bukarestből, Temesvárról és Tulcearól indulnak majd. A vállalat tervei szerint napi rendszerességgel indítanak járatot Temesvár és Bukarest között, míg Tulcearól heti háromszor indul repülőgép a fővárosba. A belföldi járatoknak egységes jegyáraik lesznek, így Bukarest és Temesvár között 69,9 euróba kerül egy utazás, a Bukarest- Tulcea útvonalra 49,9 eurót kell fizetni. A légitársaság tervei szerint heti több alkalommal mennek Bergamoba, Veronába, Barcelonába, Frankfurtba és Antalyaba.