I'd add ERA European Regions Airlines of Spain, operated two ERJ-145, founded 1998, ceased 2000.
Furthermore, InterCondor of Germany (joint venture of Condor and Interflug ~ 1990), that eventually never took off the ground.
Another one is PauknAir (Spain) which operated two BAe 146. Founded late 1995, ceased ops 1998.
Also "The Hula Train", Las Vegas, which intended to operate two L-1011s (to be acquired from LTU) in 1995. They never matched it.