This work furnishes an Ultra-Wideband (UWB) Antipodal Vivaldi Antenna (AVA) utilizing a systematic approach. Initially, conventional AVA is designed for reference, and then periodic slit edges or corrugations are done at the edges of the AVA to get the desired frequency range of operation with increased gain. Moreover, periodic slots are done on the modified flares of the AVA to obtain the desired frequency range over a wider bandwidth (1.9 - 14 GHz). Finally, a tooth shaped dielectric director, with a higher dielectric constant is attached to the substrate to further improve the gain and directivity of the modified AVA. The proposed structure demonstrates a simulated gain of of 11.2 dBi, which is an improvement of 2.2 dBi over its non-dielectric counterpart. © 2020 IEEE.