A Muslim woman who was booted from a Southwest Airlines plane because flight attendants found her behavior suspicious received a public apology from the airline on Wednesday.