So while my fleet noodle was on port X, I removed the ship on that fleet and sold it.
I made a new ship on port Y and tried to create a new fleet to add it to. Failed. It says "You already have empty fleets. Put at least one ship in them before you create a new fleet." When I tried to add ship to the noodle fleet, it only shows ships on port X (which I don't). So my shipless fleet is stuck on port X and my fleetless ship is stuck on port Y.
Edit: Nevermind. I think I had too much to drink and did not see the "delete" button until someone pointed it out.
But seriously the menus are really confusing with buttons and options here and there. Like the texts that should have been just texts on other menus become a hyperlink on another.
