Britney Spears has given her ex-husband Kevin Federline permission to relocate to Hawaii with their two sons.