I don't see any ship tab anywhere. What do you mean fleet menu? In the port window? Is there some other menu that I don't know about?Just click the ship tab in the fleet menu for that ship, then click "move to fleet". That will allow you to move any ship to any fleet you want. When you move the last ship to another fleet you lose the captain of that fleet.