What does it take for an online-ordained minister to perform a legally binding marriage?

Some friends of mine are planning their wedding, and would like a mutual friend to perform the service. I am aware of the online ordinations, and that some are considered perfectly legitimate and legal ordinations. Are there any other requirements for this friend to officiate and have the marriage legal?

Also, is marriage at sea performed by the captain still considered valid?