Yes, luggage storage and lockers are available at the King Abdulaziz International Airport.