Opened in 2005 and renamed in 2012, Nelson Mandela International gets its airport code from its home in the capital city of Praia.