Flyselskaper varierer i størrelse fra de som har ett fly, til store internasjonale selskaper som har hundrevis av fly. Tjenestene som tilbys av flyselskaper kan kategoriseres som transkontinentale, intrakontinentale, regionale eller innenriks, og de kan operere som faste ruter eller charterflyvninger.