The airline, which began flying from Edinburgh in 2009, is recruiting 30 pilots and 100 air crew, and intends to operate two or three aircraft out of the city.
It will be flying Boeing 737, capable of longer flights than previous designs, and has promised low prices.
The airline is expected to announce new routes linking Scotland to airports in Boston and New York.
It currently links Edinburgh to Copenhagen, Oslo, Stockholm, Barcelona, Tenerife, Malaga.
Norwegian is the world’s sixth largest low-cost airline, carrying around 30 million passengers per year to 150 global destinations.
Norwegian’s chief commercial officer Thomas Ramdahl said: “Edinburgh is a central part of our UK growth plans and together with new aircraft and new flights, we are also creating new jobs in Scotland.
“We are looking for talented crew and pilots to join us in delivering our ambitious growth plans at Edinburgh Airport. As an award-winning airline, with new aircraft and global expansion plans, this is a great opportunity for people to join us as we head into our busiest ever year.
“More jobs in the air will help also create more jobs on the ground and Norwegian’s plans for new flights into Edinburgh will help support tourism, business and hospitality opportunities in the UK’s second most visited city.
“We look forward to unveiling more about our Edinburgh expansion plans in the coming weeks.”