I made a new character and i am now looking for a fleet. Please don't ask me to join i just want to know if there's any way to serch for a fleet. I think it used to be an option but the devs might have taken it out. But there used to be a button that let me search for fleets when i went to the NPC that let you createe a fleet. So is it still there or did they take it out. And if they just moved it where can i find it? Thanks in advance!

Use the social tab on the in game menu. It will open the 'social' options, one of which is Fleet Search

Press O to open the social window, click on the Find Fleet tab, and click on the triangle to open up the search filter options.