It's entirely possible. The first Halo 3 map pack became free about two weeks before the second map pack was released.
I know they're different developers, but it's possible the same might happen. For the record, if it's on the 360 the extra maps are only about �6 and are well worth it.