Lapin, Satakunnan ja Karjalan lennostojen esikuntakomppaniat muuttuvat tukikohtakomppanioiksi vuoden 2004 alusta. Uusi nimi kuvaa paremmin yksiköiden tehtäviä ja toimintaa.
Tukikohtakomppania on lennoston komentajan alainen perusyksikkö, johon kaikki lennostossa palvelevat varusmiehet on sijoitettu.
Tukikohtakomppania antaa vuosittain peruskoulutuksen kahdelle noin sadan alokkaan vahvuiselle saapumiserälle. Erikoiskoulutus annetaan lentotukikohdan sotilaspoliisitehtäviin, ilmavalvontaan ja lukuisiin huollon alan tehtäviin.
Lennostoissa palvelee lisäksi Ilmavoimien Viestikoulussa, Ilmavoimien Teknillisessä Koulussa ja muissa joukko-osastoissa oman alansa erikoiskoulutuksen saaneita varusmiehiä.