Anyone on the xbox console that you bought the game on can play it. Online or offline. if your brother is playing on the console you actually purchased minecraft on, he can play. If he has another console, no he will have to buy it. But heck, its $10. Just buy it.
Make sure he is trying to launch the full game, not the trial.