Saudi Arabian low-cost carrier flyadeal commenced direct flights between Lucknow and Jeddah on Wednesday and is set to introduce a new service connecting the Uttar Pradesh capital with Medina later this week, expanding air connectivity between the state and Saudi Arabia.