Greggs fans can tuck into the iconic baked treat at 30,000 feet, as the budget airline celebrates the launch of its new Newcastle base.