Sailed is already the past tense form of 'sail'.
The verb is sailed, and the tense is past tense. The subject is steamer, sailed is what the steamer did, and "yesterday" confirms that it took place in the past.
The past tense of sail is sailed.
The past tense of "have" is "had."
have in past tense is had
The past tense of have is had.
Sailed is a verb. It is the past tense of the verb sail.
The past tense of sail is sailed.
The past tense of 'spell' is 'spelled'. 'Spelt' is also used in British English.
The past tense of "settle" is spelled as "settled".
The past tense is coasted.
The past tense is paddled.
The past tense is traveled.