Need to create Lion recovery partition to enable Find My Mac

Excellent! As long as you have your issue resolved with all available solutions, that's what counts.

Great to hear it!

Unfortunately it doesn't. With the second command (diskutil mergePartitions ...) I get an error stating that the chosen disk does not support resizing, do you wish to format instead?

Right, let's format the EFI partition.

Carefull with saying 100% about ANYTHING. Not true. Mine is hanging every time I try it. Nothing is non-traditional about my setup -- I have never done boot camp, partition scheme is GUID, FindMyMac was working (which requires a functional recovery partition), etc, etc. -- until my first attempt at a Mountain Lion install. Installation failed and I can't boot into recovery OR internet recovery. 20+ attempts of all flavors have failed (Time Machine recovery worked but did not fix anything). It looks like the installer has trouble resizing my Mac HD partition to make room for the recovery partition, but I can do it from Disk Utility just fine.

I am communicating with (and have sent error logs to) the top level AppleCare people and will report back with any fixes. I am a bit worried, as they have been as stumped as me for a couple days.

Mid-2011 Macbook Air

Disclaimer: I don't work for CCC. I'm just an I/T Professional that needed to figure out how to create/re-create a Recovery HD Partition...

CCC Carbon Copy Cloner has a utility called "Disk Center" that is included with CCC that will create a Recovery Partition for you. I understand that CCC is not free, but it does have a free 30 day trial.

The "Disk Center" in CCC Carbon Copy Cloner is not obvious or easy to find, unless you know where to look for it (in the Window menu pulldown)... it's easy to miss. Once you find it in the CCC menu system, it is a quick (<5min) turnkey way to create a Recovery HD Partition on any disk, internal or external.

I thought I should share this, since I burned several hours of pain-staking research and experimentation in search of how to create/re-create a "Recovery HD" Partition for my MacBook Retina Mavericks laptop. My journey was varietal, including:

1. Successfully using a manual set of instructions with Terminal to execute a multi-step approach that worked ( http://www.macworld.com/article/2056561/how-to-make-a-bootable-mavericks-install -drive.html )
2. As well as a seemingly good hearted hobbiest's AppleScript App that did it for me (Although, to no fault of that innovative hobbiest, I was uncomfortable using a non-certified utility from a guy I had never met, that produced a non-commercial software utility that mucked with the inner workings of my HD, albeit an impressive and turnkey approach.) BTW: I was impressed and grateful that he shared what he did, despite my lacking comfort level with the open-source-ish aspect of it and my related risk-avoidance tendencies. ( http://musings.silvertooth.us/2012/03/restoring-a-lost-recovery-partition-in-lio n/ )
3. Therefore, I was relieved to discover that CCC has a utility specifically designed to do this for me.

FYI: How I found myself in this position: I lost my Recovery HD partition because I used Super Duper to Clone my HD/SSD, and subsequently restored my MacBook at one point. Super Duper has worked awesomely well for me for several years. It clones HDs/SSDs without a glitch, and makes them bootable automatically. The only gap or lack of function I have discovered is that "Super Duper" does not Clone the "Recovery HD" Partition. CCC Carbon Copy Cloner does. So, while I like Super Duper, I'm switching to CCC Carbon Copy Cloner for my backups from now on.