I would agree with all the previous comments made by passengers unlucky enough to experience Paphos Airport and would concur that the new terminal will be a blessing. However one thing I would add - watch out for the army of ants that inhabit the eating area opposite Gate 3. The seats were lovely and comfy-looking so we headed there for the long wait. But before long the floor beneath us was overrun with ants. The airport was packed to capacity (and more!) so there was nowhere else to sit and wait in the heat. Consequently shoes bags and bare feet were all consigned to the seats! And we itched and scratched for 2 hours.