Ooo looking at the Inside The Magic report on the HP merch at the airport, looks like we'll have to have a look on our way through!!
Just thinking, to get to the UO shop at the airport, will we have to go upstairs to departures (obviously we're coming into arrivals)? Can't remember the layout. Are ths shops near the entrance?
When you come out from the terminals you are next to the security check point and at the same place as all the shops. Just stay on the same level and the stores are there. Baggage claim is downstairs one level.
Here is a map of the airport shops. http://www.orlandoairports.net/images/flash/shopping_landside.swf