Is It Permissible For Men To Pray Without A Head Covering?

In everyday life, the Prophet (peace be upon him) and his companions covered their heads. This was necessary due to the climate as well as existing Arab customs. Did the Messenger (peace be upon him) cover his head while performing prayer? Is it permissible to pray without covering the head?