The United States is upgrading the Andreas Papandreou Air Base in Paphos to accommodate C-17 transport aircraft and fighter jets.