Airway Heights Baptist Church Church of Airway Heights, WA. The location of Airway Heights Baptist Church Church is 99001, 12322 W Sunset Hwy - marked with a pin on Google Map.