Melbourne's failure to build a train line to its international airport could be a little humiliating, but Queensland has been rebuilding a line it ripped up in the 1960s.