Have you checked HOU (Hobby) on Southwest? We flew non-stop to HOU on our way back to Nashville a few weeks ago. Everything is brand new in the international terminal, very easy process. Southwest just started flying to MBJ out of HOU at the beginning of November.
