Passengers will find new security rules at one of the UK's biggest airports in time for the Easter holidays.