《城市天气的航行》是P.K.14的第四张录音室作品，由欧阳汉客与韩默思担任制作人。制作人在录制过程中为P.K.14的歌曲加入了许多不一样的元素。此外，国际噪音阴谋乐队主唱Dennis Lyxzen和先锋萨克斯手Mats Gustafsson以及古典乐团的弦乐演奏家等多位北欧音乐制作人也参与到该张专辑的前期录音中。

2008年年初，乐队成员在瑞典录制了该张专辑。该专辑是由获得过瑞典格莱美音乐奖“最佳制作人”的Henrik Oja和Mats Hammarstrom共同制作完成，母带部分是在美国纽约录制完成，由Greg Calbi制作。该专辑在录音方式上和前作有很大的差别，在编曲上也加入了管弦乐的部分。

然而P.K.14在北京成立多年，却将专辑开头曲的名称定为《我会在南京的路上等着你》，之所以不是《我在北京的路上等着你》，乐队成员杨海崧表示，北京的路上时常堵车，没有办法去等，而用文学的话表达则是，在北京的路上不够诗意。