USBでの起動は正直、成功率が低いです。私は成功したためしがありません。

Apple純正の外付けメディアドライブとDVDの組み合わせなら起動するらしいですが、そんなことのためにメディアドライブを買うのも癪なので、私はddを使って起動させましたよ。

手順
１）USBメモリにUbuntuインストーラーを入れる
２）MBAのディスクをディスクユーティアリティで切る。Ubuntu用のパーティションを切ってやって下さい。
３）OSXのまま、USBメモリを差込、先ほどきったパーティションにddを使ってUSBメモリのパーティションをすべて流し込む
４）USBメモリを抜き、ｆEFIで起動、ペンギンさんを選んでインストール開始。
５）ディスクパーティションを選ぶ際に先ほど切った、現在USBメモリの中身の入っているパーティションを選択して、フォーマットしてしまう。

とまぁ、こんな感じでいけます。数ヶ月前にやったのでうる覚えで申し訳ないですが、後は、ググレ。

crankcubeさん、御返事有難うございます。
Apple純正の外付けDVDドライブを使用したところ無事インストールすることができました。
非常に困ってたので助かりました有り難うございます。

しかしまた問題が・・・。
インストール後の事なのですがbluetooth、サウンドのドライバをインストールしようとしたところパッケージが見つからないみたいでインストールに失敗してしまいます。
以下、実効したコマンド
sudo apt-add-repository ppa:mactel-support/ppa
sudo apt-get update
sudo apt-get install btusb-dkms snd-hda-dkms
結果
E: パッケージ btusb-dkms が見つかりません
E: パッケージ snd-hda-dkms が見つかりません

宜しくお願い致します。