Megabus has announced a new partnership with Burlington Trailways, based in West Burlington, Iowa.