Ok, now I think we are getting close. Down to 47 secs, but now it also suggests a new index:

CREATE NONCLUSTERED INDEX [<Name of Missing Index, sysname,>]

ON [dbo].[BRFCLSeaWeekHis] ([PortFrom],[PortTo],[QuoteType],[Year])

INCLUDE ([Week],[CarrierID],[ConType],[ConSize],[Commodity],[IncotermCode],[CurrencyCode],[RateTotal],[SeaTotal],[Total])

@jeff, thanks for the suggestion. I was not aware that all columns got copied down.