Edinburgh Airport is a very busy place first thing in the morning with business people going to meetings all over Europe and beyond. Get there by 4 AM. if you want to have a more relaxed time pay the £4.49 for speedy Security [At that time of the morning I always pay for it].