A.J. Fernandez is één van de bekendste sigarenproducten in Nicaragua, waar hij in Esteli, één van de grootste productie faciliteiten heeft. De roots van Fernandez ligt echter op Cuba, waar Abdel Fernandez’ grootvader Andres in het tijdperk voor Castro al in San Luis het merk San Lotano stichtte. Abdel zelf is ook geboren en getogen op Cuba en leerde hij daar het vak van een grootheid, Don Alejandro Robaina. Echter het regime in Cuba stond hem niet aan en hij vertrok naar Nicaragua, waar hij het merk A.J Fernandez stichtte, een eerbetoon aan zijn grootvader en zijn vader Ismael, die zelf ook betrokken is bij het merk.
De eerste fabriek onder de naam Tabacalera Fernandez geopent werd was gevestigd in een kleine schuur waar men met maar 6 rollers sigaren produceerde. In eerste instantie waren dit sigaren voor anderen, zoals Rocky Patel. Later is Fernandez sigaren gaan produceren onder eigen naam, waaronder de Diesel en de Man O’War. In 2010 heeft Abdel ook het merk van zijn grootvader, San Lotano, weer nieuw leven ingeblazen. Over het algemeen zijn de sigaren van A.J. Fernandez vol van smaak en stevig van body.