The First Fleet arrived in Sydney Harbour in 1588.

The original statement is in the past tense. To form a question about a past event, the auxiliary verb 'did' is used, followed by the base form of the main verb. Option b correctly uses 'did arrive'.