I found this information on the AENA site. It records the total amount of passengers through Fuerteventura airport (arrivals and departures) from 2004.

2004 - 3,917,109
2005 - 4,071,875
2006 - 4,458,711
2007 - 4,629,877
2008 - 4,492,003
2009 -  3,735,492
2010 - 4,173,500
2011 - 4,948,058
2012 - 4,399,023
2013 - 4,256,069
2014 - 4,764,646
2015 - 5,027,415
2016 - 5,676,323
2017 - 6,049,401