The Albany-Dougherty Aviation Commission has decided to evict the Cross Landing restaurant from the Southwest Georgia Regional Airport terminal.