El aeropuerto actual fue inaugurado parcialmente el 27 de noviembre de 1995, con la habilitación de la pista, las calles de rodaje, una plataforma para uso de la Armada Argentina, la plataforma comercial, y la torre de control. Para esa fecha, no se había habilitado aún la aerostación, que fue objeto de un proyecto posterior. Por eso, entre noviembre de 1995 y junio de 1997, los pasajeros eran conducidos en buses a la antigua aerostación de la Base Aeronaval. El nuevo aeropuerto se creó con el propósito de atender las operaciones aéreas civiles y comerciales que antes se realizaban en el antiguo aeropuerto militar de la Base Aeronaval Ushuaia, contiguo al nuevo, y con objeto de dotarlo de las características de diseño exigidas por las normas internacionales.​ Por su parte, la pista, la plataforma, hangares y torre de control de la Base Aeronaval, continúan en sus funciones militares. En la vieja pista, que tiene una orientación y dimensiones no adecuadas para la aviación comercial, opera también el Aero Club Ushuaia. También se agregó, posteriormente a su habilitación, un hangar para las aeronaves civiles del Gobierno provincial. La etapa de realización de la nueva aeroestación, se ejecutó por el sistema de concesión de obre pública. La firma concesionaria encargó el proyecto al arquitecto uruguayo Carlos Ott. A su vez, la terminal fue ejecutada en dos etapas, considerando realizar sucesivas ampliaciones acordes con la evolución del tráfico a través del tiempo. La primera…