For years a stark government message has warned travelers at U.S. airports about the dangers of flying to Lagos.

Though the signs are still there, things have begun to change – in dramatic ways.