In a letter to the three other Atlantic premiers, Premier Holt says she wants the East Coast to "work freely and seamlessly within one Atlantic market."