Nova Scotia's economic development minister says he is travelling to Maine on Tuesday for talks on the development of a new ferry service.

Graham Steele says he will spend time in Portland before a full day of talks on Wednesday with senior state officials, including Gov. Paul LePage.

Steele says he wants to provide an update on Nova Scotia's plans while learning more about how Maine plans to proceed.

Last week, Steele said STM Quest was selected to set up and run the service between Yarmouth, N.S., and Portland, potentially restoring a link to the United States that was cut in December 2009 when the provincial government cancelled an annual $6-million subsidy.

The provincial government is now offering up to $21 million over seven years to restart the service.