For fast search & rescue or inspection of complex environments, flying robots are probably the most efficient and versatile devices. However, the limited flight time and payload, as well as the restricted computing power of drones renders autonomous operations quite challenging. This talk will focus on the design and autonomous navigation of flying robots. Innovative designs of flying systems, from novel concepts of omni-directional multi-copters to solar airplanes for continuous flights are presented. Recent results of visual and laser based navigation (localization, mapping, planning) in GPS denied environments are showcased and discussed. Performance and potential applications are presented.