Le robuste Fokker C.XIw a été conçu et construit pour servir dans la Marine royale néerlandaise. Le développement a commencé au début de 1934. Le biplan scout était le premier avion néerlandais pouvant être lancé par catapulte. À cette époque, un nouveau vaisseau amiral de l'escadron des Indes orientales néerlandaises était en construction et recevrait une catapulte Heinkel K 8. Quinze appareils furent commandés et servirent de reconnaissance à longue portée à la flotte de 1936 à 1942. Ils furent principalement exploités aux Indes néerlandaises et stationnés à bord d'illustres navires tels que les croiseurs HNLMS De Ruyter, Java et Tromp.