The Monterey Regional Airport (MRY) has announced that Hensel Phelps Construction company will rebuild the airport passenger terminal.