NGS Style Manual‎ > ‎- P -‎ > ‎

pay, paid, payed

Past tense is paid, except in nautical usage when the past tense and participle is payed (followed by out or away):
            the sailor payed out the line to slacken mooring
            the ship payed away to leeward.