Ahmed Mohamed Nasser al Soofi, a Detroit native and one of two men suspected of planning a terrorist attack, began his trip to Amsterdam in Birmingham.