Ao apresentar vários meios de transporte, como o trem, o avião, um táxi e até mesmo um elevador, Agualusa presenteia seu leitor com mais um meio de transporte, que possibilita viagens inusitadas e impensadas: o texto. A estrutura narrativa de Fronteiras perdidas não é a mesma de uma literatura de viagens, ou de crônicas curtas para serem lidas em trânsito, mas de uma literatura “em viagem”, uma literatura que ultrapassa os limites da ficção e da realidade. (...)
Fronteiras perdidas é uma viagem pelo tempo e espaço do pós-colonialismo, empreendida nas dezesseis narrativas que compõem o livro.