Plans for the new passenger terminal were made as early as 2003, when the Portland city council presented an early design for the facility, including two buildings — a 5000 sqft receiving building and a 16,000 square foot terminal building — built at the end of a pier.