Santa Cruz Island Airport, also called Graciosa Bay Airport or Luova Airport, is located in the vicinity of Santa Cruz Island in Solomon Islands (Solomons). SCZ airport. The airport has scheduled flights provided by Solomon Airlines, using DASH8 & DHC-6 Twin Otter aircraft. Flights to this airport are on Tuesdays and Saturdays.