Lähtevän lennon terminaalin näet lentoaseman sivuilta lähtevien lentojen kohdasta. Oulussa on vain yksi lähtöterminaali. Gran Canarialla, Teneriffalla ja Costa del Solilla on kaikilla käytännössä yksi terminaali, joista lennot lähtevät. Nimellisesti terminaaleja voi olla useampi, mutta käytännössä ne ovat yhtä suurta aluetta eikä ole väliä mistä kohtaa tulet sisään lentoasemalle.