Ghana has started a visa-on-arrival scheme at the Kotoka International Airport (KIA) for all African Union nationals whose countries do not have a visa-free agreement with the country.