The airport has started work on a terminal extension with a larger departure lounge and baggage hall.