Budget airline easyJet is to start new routes out of Belfast next year and announced tonight it was doubling its Belfast-based staff in preparation for the expansion of services.