After our wonderful time in Madrid we headed to the airport at 5am to catch an Air Europa flight to Barcelona. We had originally planned on taking the train there just because that seams to be the …