The new programmes – which are now on sale – include routes to Barcelona, Tenerife, Antalya, Berlin, Jersey, Malaga, Sharm El Sheikh, Rhodes, Alicante, Dalaman, Corfu, Heraklion, Larnaca, Tunisia and Kos.
The airline and operator are also offering agents the chance to win a £300 shopping voucher by making an easyJet holidays booking from Birmingham to any destination. The competition includes bookings made until 5 July, and one winner will be drawn every day at random.
The network expansion comes a month after easyJet confirmed plans to open a new three-aircraft base at Birmingham next spring.
Paul Bixby, commercial director at easyJet holidays, said: "We’re delighted to be putting thousands of package holidays on sale from Birmingham today for travel agents to offer their customers.
"We’re absolutely committed to ensuring our brilliant holidays at unbeatable prices are available to holidaymakers across the UK, so we’re pleased that those from the West Midlands can now fly from their doorstep."
Win a holiday
To celebrate the launch, easyJet holidays and Birmingham Airport are giving away a five-night holiday to one lucky TTG reader. The prize is for two adults and includes five nights at a Fergus Hotels property in Majorca, flights from Birmingham Airport, parking at the airport and Express Lane access. Find out more and enter here.