Nontypeable Haemophilus influenzae (NTHi) are Gram-negative commensal bacteria that reside in the nasopharynx. NTHi can also cause multiple upper and lower respiratory tract diseases that include sinusitis, conjunctivitis, bronchitis, and otitis media. In numerous bacterial species the ferric uptake regulator (Fur) acts as a global regulator of iron homeostasis by negatively regulating the expression of iron uptake systems. However in NTHi strain 86-028NP and numerous other bacterial species there are multiple instances where Fur positively affects gene expression. It is known that many instances of positive regulation by Fur occur indirectly through a small RNA intermediate. However, no examples of small RNAs have been described in NTHi. Therefore we used RNA-Seq analysis to analyze the transcriptome of NTHi strain 86-028NPrpsL and an isogenic 86-028NPrpsLΔfur strain to identify Fur-regulated intergenic transcripts. From this analysis we identified HrrF, the first small RNA described in any Haemophilus species. Orthologues of this small RNA exist only among other Pasteurellaceae. Our analysis showed that HrrF is maximally expressed when iron levels are low. Additionally, Fur was shown to bind upstream of the hrrF promoter. RNA-Seq analysis was used to identify targets of HrrF which include genes whose products are involved in molybdate uptake, deoxyribonucleotide synthesis, and amino acid biosynthesis. The stability of HrrF is not dependent on the RNA chaperone Hfq. This study is the first step in an effort to investigate the role small RNAs play in altering gene expression in response to iron limitation in NTHi.