You can manage your fleets or create new ones by tapping on the right hand side menu button and opening the "Fleets" tab. Then just tap on any fleet there or select add fleet. Note that the amount of fleets you can create is defined by your Space Station level. High level research can also unlock an extra fleet slot.
How do I manage or edit my fleets?
Last Updated: 2005d