But when the new island airport terminal opened in 2010, Terminal A was decommissioned, destined to become a relic of history.
Only now it is being repaired and restored to serve as a space for dining and events.
The building will be moved slightly to the east of the existing structure, toward Hanlan's Point.
The project is funded by a group of private investors. Lynne Crawford, of Top Chef Canada, and Lora Kirk, of Leslieville restaurant Ruby Watchco, are attached to the restaurant, while businessman and private pilot Alexander Younger represents the investors.