How do I enable Personal Hotspot in the OS X WiFi menu?
The Mac and iPhone need to have the same iCloud account set up. 

If they do, and it's still not visible remove the account from and re-configure it on the device that's behaving unexpectedly.