L'aeroporto di Tbilisi fu inaugurato nel periodo tra le due guerre e durante l'era sovietica accolse solo voli nazionali sovietici. Il primo terminal dell'aeroporto fu progettato nel 1952 dall'architetto V. Beridze in stile tardo stalinista e ora ospita il terminal VIP. Il secondo terminal fu inaugurato proprio accanto nel 1990, nello stile brutalista allora moderno. Nel 1981, l'aeroporto di Tbilisi era uno degli aeroporti più grandi dell'Unione Sovietica, con circa 1,5 milioni di passeggeri all'anno. Dopo l'indipendenza della Georgia, il numero di passeggeri annuali scese a 230.000 nel 1998.

A partire dagli anni 2000, il numero di passeggeri ha ripreso ad aumentare costantemente e la capacità strutturale dell'aeroporto non riusciva più a tenere il passo con il volume di passeggeri. L'aeroporto è stato ristrutturato e modernizzato nel 2006. Il nuovo gestore, la società turca TAV Airports Holding Co., che gestiva anche l'aeroporto di Istanbul Atatürk, ha finanziato e costruito un nuovo terminal con 24.000 m² di superficie utile, 24 banchi check-in e un parcheggio annesso, ha ampliato il piazzale e le piste e si è aggiudicato i diritti operativi fino al 2027. Dopo la ristrutturazione, possono atterrare anche aeromobili delle dimensioni di un Airbus A330 o A340, con una capacità di trasporto fino a 2.000 passeggeri all'ora. Gli investimenti ammontano a circa 62 milioni di dollari USA. La Banca europea per la ricostruzione e lo sviluppo ha concesso un prestito di 27 milioni di dollari USA.

Oggi l'aeroporto di Tbilisi gestisce oltre un milione di passeggeri all'anno, anche se purtroppo non sono disponibili cifre esatte.

La realizzazione della seconda pista, ovvero la ristrutturazione completa della vecchia pista chiusa, era da tempo auspicata dalla società esercente TAV ed era già stata approvata dal precedente governo. L'investimento di 65 milioni di dollari avrebbe esteso il contratto di gestione esclusiva della TAV per altri dieci anni, fino al 2037. Ma il nuovo governo ha tirato il freno di emergenza e i lavori di costruzione, iniziati poco prima delle elezioni del settembre 2012, sono stati interrotti nel gennaio 2013 fino a nuovo avviso.

La necessità della seconda pista è stata motivata dal fatto che l'aeroporto sta già raggiungendo i limiti della sua capacità. Tuttavia, poiché la maggior parte dei voli avviene di notte, il gran traffico rappresenta esclusivamente un problema di distribuzione. Infatti, l'aeroporto raggiunge i suoi limiti di capacità tra mezzanotte e le 7 del mattino, ma durante il giorno non ci sono quasi decolli o atterraggi. Sono diverse le ragioni per cui soprattutto le compagnie aeree europee operano voli notturni verso Tbilisi: ad esempio, gli aerei che altrimenti rimarrebbero bloccati alla base durante la notte volano invece verso Tbilisi e rientrano in tempo per i voli del mattino presto verso destinazioni commerciali.

Tutti i movimenti dei voli saranno gestiti dal nuovo terminal. Questa è divisa in un'area arrivi e in un'area partenze, che si trovano una accanto all'altra e costituiscono due parti di un unico edificio. L'accesso al terminal è possibile solo dalle aree partenze, dove è necessario superare un controllo di sicurezza. L'uscita è possibile solo dall'area arrivi. Per i voli internazionali, è necessario passare il controllo passaporti al piano superiore; i pochi voli nazionali vengono imbarcati al piano terra, all'estrema destra (vista sui banchi del check-in).

Subito a nord del nuovo terminal si trovano ancora i due vecchi terminal: quello costruito nel 1952 è ora il terminal VIP, mentre quello costruito nel 1990 è vuoto. Non sono rilevanti per chi viaggia in aereo, ma sono mete interessanti da visitare, anche se non è consentito l'ingresso in questi edifici.

Provenendo dal centro di Tbilisi, prendete l'autostrada che porta fuori città a Kakheti, un'autostrada a sei corsie in questa zona. L'uscita per l'aeroporto è chiaramente segnalata. Il tempo di percorrenza dal centro città all'aeroporto è di circa 30 minuti durante il giorno e leggermente inferiore di notte.

L'unico fornitore autorizzato in aeroporto è Fly Taxi. Il viaggio costa dai 60 ai 100 GEL a seconda della destinazione.

Le ferrovie georgiane gestiscono un treno espresso aeroportuale tra la stazione centrale di Tbilisi e la stazione di recente costruzione di fronte al terminal dell'aeroporto. Tuttavia, ci sono solo due coppie di treni al giorno e gli orari di partenza (alle 8:00 e alle 17:20 da Tbilisi, alle 8:45 e alle 18:05 dall'aeroporto) lo rendono inutilizzabile per i passeggeri, poiché la maggior parte dei voli avviene nelle ore notturne, tra mezzanotte e le 7:00.

L'autobus 337 collega la stazione ferroviaria centrale con numerose fermate lungo il percorso (via Rustaveli, metropolitana Avlabari e autostrada Kakheti) all'aeroporto al prezzo imbattibile di 1 lari. L'autobus è in servizio solo dalle 7:00 alle 23:00!

All'aeroporto sono presenti due sale VIP, una nella zona arrivi e una nella zona partenze. La sola visita alla lounge costa 40,00 € e comprende cibo e bevande illimitati. È possibile prenotare un servizio VIP privato al costo di 90,00 €. Oltre alla visita alla lounge, questo include un'accoglienza personalizzata, assistenza per il check-in, il ritiro bagagli e il controllo passaporti, nonché un servizio di facchinaggio direttamente da o per l'auto. Non sono presenti lounge presso le compagnie aeree né programmi di accumulo miglia.

• Un buon posto per gli osservatori è il parcheggio CIP accanto all'area arrivi del terminal. Tuttavia, poiché la maggior parte dei movimenti di volo avviene di notte, i fotografi aerei hanno poca gioia; In ogni caso, fotografare è comunque vietato. Tuttavia, durante il giorno arrivano regolarmente anche aerei cargo, tra cui un Cargolux 747-8. Ormai è raro che a Tbilisi arrivino aerei esotici, come quelli di fabbricazione sovietica.
• Il piazzale è disseminato di vecchi aerei parcheggiati di produzione sovietica e occidentale; tra il nuovo e il vecchio terminal si possono intravedere gli Il-18, gli An-24 e i DC-9; sono ben visibili anche alcuni elicotteri di fabbricazione sovietica.
• Da giugno 2014, sul piazzale sono parcheggiati in bella vista anche due aerei cargo Boeing 747-200 e un Antonov An-124.

Ci sono anche alcuni edifici e monumenti interessanti da visitare nei pressi dell'aeroporto:

• Il terminal molto vecchio, costruito nel 1952 da V. Beridze in tardo stile stalinista (oggi terminal VIP) e proprio accanto ad esso il vecchio terminal degli anni '80 (oggi vuoto o adibito a deposito).
• Di fronte al vecchio terminal si trova il monumento a Besarion Kiburia, pioniere dell'aviazione georgiana.
• Il bassorilievo "Amicizia internazionale" di Zurab Tsereteli domina l'ingresso dell'aeroporto.
• Una gigantesca vite eretta nel 2013 all'ingresso del parcheggio mostra ai turisti che la Georgia è la culla della viticoltura.
• All'uscita dell'autostrada Kakheti si trova un obelisco ben visibile con una statua: "L'uomo e il sole" di Zurab Tsereteli.
• Qui hanno sede anche la nuova "Università del Mar Nero" e il nuovo centro logistico della compagnia di navigazione Gebrüder Weiss.

• Sono presenti solo pochi fasciatoi: uno nell'area pubblica del terminal, vicino ai servizi igienici nella zona arrivi, uno all'arrivo prima del controllo passaporti e uno vicino ai nastri trasportatori dei bagagli. Non ci sono bagni per neonati dove poter allattare in un ambiente piacevole.
• I georgiani sono molto amichevoli con i bambini e amano particolarmente flirtare con i neonati, ma il divertimento finisce quando ci sono le code; le persone si fanno strada con forza verso la prima fila, anche se non ottengono alcun risultato, come nel caso dell'imbarco.

• I servizi igienici dell'aeroporto sono accettabili se si è abituati agli standard georgiani, ma sono inadeguati rispetto agli standard internazionali. Spesso la pulizia è scarsa, a volte mancano i coperchi dei WC o le porte non si possono chiudere a chiave.
• Bisogna cercare attentamente per trovare servizi igienici per persone con disabilità, ma ce n'è uno nell'area generale del terminal, vicino ai servizi igienici nella zona arrivi, che comprende anche un fasciatoio.

È possibile prenotare un trasferimento privato tramite GoTrip: i prezzi partono da 17 $ per un'auto.

Un'altra soluzione sensata per i voli notturni è quella di organizzare il trasferimento dall'aeroporto al vostro hotel. Il costo è più o meno lo stesso del taxi ufficiale.