The Air Force awarded $350 million to five contractors Friday for airfield/roadway paving and striping at five military bases in Alaska, the Department of Defense announced.