Fortaleza er den tredje AF-KL-GOL-huben i Brasil som linker til byer nord og sør i Brasil.

Fra Amsterdam til Fortaleza er det 3 non-stop-flyvninger i uken med KLM (Airbus A330), og fra Paris er det 2 non-stop flyvninger med Joon (Airbus A340).