Planes Mistaken For Stars have signed with Abacus Recordings. The band, who has previously released material with No Idea Records and Deep Elm Records, will release their debut for their new label on June 6, 2006.