Formed in the wake of Unrest's break-up, Air Miami was founded by Unrest's Bridget Cross and Mark Robinson. A few months later they became a quartet with the addition of drummer Mike Fellows and bassist Lauren Feldsher.