The best pricing can be found in the month of March. Prices to Fuerteventura from New Orleans average $942. You can even find prices in March for less than $942, as users have found deals to Fuerteventura from as low as $533. The month of August appears to be one of the more expensive times to travel to Fuerteventura from New Orleans. Flying in the targeted month can save you up to 68%.