Whether it's Fly Bus or Gray Line, there will always be a bus to Reykjavik. If you're lucky to be the last person to board, then the bus will leave but if you're the first one, then you'll have to wait till it's full. Flybus and other coaches are times when bank of fights arrive from Europe and North America. Personally I prefer Gray Line since they don't wait till the bus is full before it leaves.