John Hall’s Alaska has promoted two longtime employees to vice president, each with two decades of tenure at the company, and added…