This is a question that I am asked frequently and I thought I would document the solution.
First, navigate to the Office 365 SharePoint site:
On the upper left hand corner, select Site Actions and then select Site Settings:
Under Site Collection Administration, select Site Collection Features:
Look for External User Invitations feature and select Activate:
Now external user invitations can be sent out for the Office 365 SharePoint Site.