The New Orleans-class was a type of frigate starship in service to the Federation Starfleet in the 24th century. (TNG episode: "Conspiracy"; ST reference: Star Trek Encyclopedia)
The class entered service in the early 24th century and remained in service until the 2370s, at least. (STA novel: Progenitor; DS9 episode: "Nor the Battle to the Strong")
The ebook The Dominion War Sourcebook: The Fires of Armageddon published by Last Unicorn Games after losing their license lists several New Orleans-class starships, including the USS Bonaparte (NCC-58269), USS Bowie (NCC-61477), USS Jefferson (NCC-63701) and the USS Bunche (NCC-65270).