Baltia Air Lines Inc. (fka BLTA)

[Carsmax177]

Check out Virgin Air's history on Wikipedia. It looks like it took them 2 years to get their certification through problems:

In early 2004, Virgin Group announced its intent to start a new, United States-based, low-fare airline it named "Virgin USA". At the time, Virgin USA expected flights to begin by mid-2005. After considering several key areas, the San Francisco Bay Area was picked to be the location of its flight operations center, and later its corporate headquarters.[11] The airline also changed its name from "Virgin USA" to "Virgin America". Because it had trouble finding U.S. investors willing to gamble on a new airline, given the state of the already crowded U.S. airline industry, the launch date was pushed back from mid-2005 to early 2006.[12]
Opposition and setbacks

Virgin America secured its first amount of funding in late 2005 and submitted the required U.S. Department of Transportation (DOT) certificate application.[13] The approval process was filled with debate from the support and opposition of the new airline. City and state representatives from California and New York led the support for the airline. The biggest opposition came from the Air Line Pilots Association (a national aviation labor union) and existing competitor U.S. airlines led by Houston-based Continental Airlines. The review of Virgin America's application was prolonged because of this opposition, which claimed Virgin America would not be under U.S. ownership or control.[14] The application was denied by the Department of Transportation on December 27, 2006.[15]

In order to achieve the necessary approval, Virgin America proposed a restructuring of the airline: voting shares would be held by a DOT-approved trust and only two Virgin Group directors would be on the eight-person board. In addition, Virgin America said that it would consider removing Richard Branson from the board, and possibly even dropping the "Virgin" brand entirely.[16] The airline was also prepared to remove then-CEO Fred Reid "should the DOT find that necessary".[17]
Clearance and take-off
Airbus A319 "Moodlights, camera, action" at McCarran International Airport

Virgin America was tentatively cleared to fly by the U.S. DOT on March 20, 2007, but would not be given full permission until it changed its business structure by enacting several reforms as specified by the DOT. These reforms included the replacement of Fred Reid and the limiting of Virgin Group's influence on the airline.[18] Virgin America fought to keep Fred Reid as CEO,[19] However, as part of the DOT’s final approval in May, Reid was allowed to stay on nine months after the airline certification: six months as CEO and three months as a consultant.[20]

Virgin America started selling tickets in July 2007. Two years delayed, the airline made its inaugural New York and Los Angeles to San Francisco flights on August 8, 2007. In December 2007, C. David Cush replaced Reid as CEO of the airline.[21]

Link here: https://en.wikipedia.org/wiki/Virgin_America#History

As shown above, BLTA is not the only airline to have problems during certification. Even Virgin Air had problems in their certification and were set back 2 years in getting their certification to fly.

IMO