C-the-Miff is right. Two hours should be more than enough. Hints: Make sure you find the Biz Class check in - the lines can be long for Economy and Biz is not clearly marked except at the desk itself. Iberia check in is arranged in aisles, something like a supermarket, and you may have to check in two or more aisles for Biz check-in. If you are traveling on a US passport you may not be able to complete check-in online. (Iberia, in its wisdom, lets you go through the entire process, filling in all your data, before it tells you "no can do; please see an agent") And after you have checked in at the Biz desk, you walk across a glass floor overpass to get to security. Instead of turning left with the masses, go straight to find VIP Security. Then you've got another 20 or so minutes on the train to Terminal 4S, then a walk to the very end of the terminal, a final screening and you're ready to go. Buen viaje!