For the 65th Primetime Creative Arts Emmy Awards, "Flight of the Phoenix" was honored with two Primetime Emmy Award nominations for Outstanding Single-Camera Picture Editing for a Comedy Series and Outstanding Music Composition for a Series. Additionally, for the 65th Primetime Emmy Awards, Jason Bateman was nominated for Outstanding Lead Actor in a Comedy Series for this episode.