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 you can increase your fleet amount by completing certain researches.