Major highways in southeast Queensland, including the Bruce Hwy and M1, are gridlocked as the post-Australia Day long weekend exodus gets underway.