Stavanger lufthavn har to terminaler, en for fly og en for helikopter. Da dagens terminal ble tatt i bruk 28. januar 1987, var det den første i Norge som hadde passasjerbroer, totalt ni stykker. Lufthavnen har to kryssende rullebaner, hovedbanen for fly ligger nord-sør (18/36) og hovedbanen for helikopter ligger nordvest-sørøst (10/28).