Sau khi phát hành, "No Air" nhận được những phản ứng tích cực từ các nhà phê bình âm nhạc, trong đó họ đánh giá cao sự ăn ý trong giọng hát giữa Sparks và Brown cũng như quá trình sản xuất của nó. Bài hát còn gặt hái nhiều giải thưởng và đề cử tại những lễ trao giải lớn, bao gồm chiến thắng giải Sự lựa chọn của Công chúng, giải Sự lựa chọn của Giới trẻ và giải BET cũng như một đề cử giải Grammy cho Hợp tác giọng pop xuất sắc nhất tại lễ trao giải thường niên lần thứ 51. "No Air" cũng tiếp nhận những thành công vượt trội về mặt thương mại, đứng đầu các bảng xếp hạng ở Úc và New Zealand, và lọt vào top 10 ở hầu hết những quốc gia nó xuất hiện, bao gồm vươn đến top 5 ở Canada, Ireland và Vương quốc Anh. Tại Hoa Kỳ, bài hát đạt vị trí thứ ba trên bảng xếp hạng "Billboard" Hot 100, trở thành đĩa đơn đầu tiên của Sparks và thứ tư của Brown vươn đến top 5 và đã bán được hơn 3.6 triệu bản tại đây, giúp nữ ca sĩ trở thành thí sinh "American Idol" đầu tiên có một đĩa đơn tiêu thụ được hơn ba triệu bản và cũng là đĩa đơn đầu tiên của Brown làm được điều này.