BA started flying there on March 30, 2008.
Iberia also started MAD-GIB and fly it twice a week.
I stand corrected. Thanks for the info. Since GIB is no longer a "cheap" place to start RTWs, I lost interest in it. It's an unbelievably boring destination.