Westjet has begun construction of a new flagship lounge for premium passengers at its Calgary hub.