Ferry service returned to Milwaukee for the first time since 1980, with completion of the Lake Express' maiden voyage Tuesday afternoon.