Ad hoc networks are infrastructure-less and self-organizing networks that consist of static or mobile nodes with limited bandwidth, computing ability and energy. These networks are deployed for a wide range of civilian and military applications. Having an efficient and reliable routing protocol for communication between the nodes can be critical. Our goal in this thesis is to exploit Multi-Beam directional Antennas (MBAs) to significantly reduce the end-to-end (E2E) delay in multi-hop ad hoc networks that service multiple traffic flows. We conduct this work in four major steps. First, we explore the benefits of directional antennas, from the standpoint of single-beam ones, for traditional routing protocols. We propose a single-beam directional antenna MAC protocol in the process. Secondly, using Flying Ad hoc Networks (FANETs) as an example, we make the case that MBAs are yet to be exploited for E2E delay reduction. To that end, we propose a multi-beam directional antenna MAC protocol. Third, as a consequence of the case made in the second step, we propose a Mixed Integer Linear Programming (MILP) model that exploits MBAs' capabilities for delay minimization.