This guide will show you the location of all collectibles in order.
Depending on which way you go first, the order might differ a bit for you, but most of the time it will be the same.
Make sure that you collect all collectibles before moving on to London, Aeronheart and the Inner city, because you might not be able to go back.