After further investigation.
From "The Heath Handbook" (13th edition, p US:G15)
literally Means "precisely," "without any figurative sense," "strictly." It is often inaccurately used as an intensive, to emphasize a figure of speech: "I was literally floating on air." (this constructions makes sense only if one is capable of levitation.) Use the word literally with caution in writing.
There you go.